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<n: 

Abstract. We apply Freeman's variant of the Davenport- Heilbronn method to 
investigate the exceptional set of real numbers not close to some value of a given 
real diagonal form at an integral argument. Under appropriate conditions, we 
show that the exceptional set in the interval [— N, N] has measure 0(N 1 ^ S ), for 
a positive number S. 



(N 



c3 



O 

O 

o 

m 

1. Introduction 

A variant of the classical circle method introduced by Davenport and Heilbronn 
[PT] permits the investigation of the value distribution of indefinite real diagonal 
forms at integral points. Let fcel and let Ai, . . . , X s be non-zero real numbers, 
not all in rational ratio, and not all of the same sign when k is even. Then the 
Davenport-Heilbronn method establishes the existence of a natural number s(k) 
having the property that, whenever s ^ s(k), then for all < r ^ 1 and /i G M, 
there exist infinitely many integral solutions x of the inequality 

l^X* + ■ ■ ■ + \ s X k s - fl\ < T. (1.1) 

When = and s(k) = 2 k + 1, a result of this type is described, for example, 
in [35| Theorem 11.1]. For smaller values of s, available technology may limit 
accessible conclusions to analogues involving some sort of averaging over the real 
CN . number fi. Quantitative estimates in this direction are ultimately connected to 

the savings achievable on a suitably defined set of minor arcs, and so even the 
pivotal reorganization of the Davenport-Heilbronn method introduced by Freeman 
[19] apparently limits such bounds to be better than trivial only by the narrowest 
of margins. In this paper we demonstrate that, in a wide set of circumstances, 
this barrier may be unequivocally broken. Indeed, we show that the Diophantine 
inequality ( II. ip is satisfied for all real numbers // G [-N, N] with the possible 
exception of a set having measure 0(A rl-A ), for a positive number A. 

In order to advance further, we must formalise the above ideas and introduce 
notation with which to describe our conclusions. Let Z s ^ k (N, M) = Z^ k (N,M; A) 
denote the set of real numbers fi G [N, N + M] for which the inequality ( II .ip has 
no integral solution. On writing 

F(x) = \ x x k x + --- + \ s x k s (1.2) 

and 

03 = p| (-oo, F(x) - r] U [F(x) + r, oo), 
xez s 
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one sees that Z s , k (N,M) = <B n [N, N + M] . This shows that Z Sjk (N,M) is a 
closed subset of R and in particular that it is measurable. We may therefore write 

Z Sjk (N, M) = meas(Z Sjk (N, M)). 

Although the solubility of fll.ip for all fi requires an indefiniteness hypothesis, our 
results on exceptional sets apply equally well to situations in which the form -F(x) 
is definite. The proofs do require slightly more care in the definite case to ensure 
compatibility between the size of fi and the ranges of the variables, but this is 
easily arranged by summing over dyadic intervals. We concentrate on the case 
where F has at least one positive coefficient exceeding 2 and leave to the reader 
the necessary sign changes and re-scaling required to formulate the general case. 

Our results are concisely introduced in some generality by reference to available 
minor arc estimates for exponential sums. With this end in mind we record some 
additional notation. When P and R are positive real numbers, write 

A(P, R) = {ne [1, P] D Z : p\n p < R}. 

Here and throughout, we employ the letter p to denote a prime number, and we 
assume that R is a sufficiently small positive power of P. In addition, we put 

g(a)= Yl < axk )i (1-3) 

xeA(P,R) 

where as usual e(z) denotes e 2mz . We next define a standard set of major and 
minor arcs. When q e N and a e Z, we take a) to be the set of real numbers 
a for which \qa — a\ ^ {2k)~ l P l ~ k . We write 9T for the union of the intervals 
yi(q,a) over all co-prime integers a and q with 1 ^ q ^ (2k)~ 1 P, and we put 
n = R \ 9l. Finally, we say that the pair (s, a) forms a smooth accessible pair for 
k when s ^ 2k, and for some positive number u, whenever e > 0, then 

I \g(a)\ s da <^ P s - k - u and sup \g(a)\ < P 1 -^. (1.4) 

inn[0,l) o£n 

In §B]we establish a bound on the measure of the exceptional set Z S)k (N, M). 
Here and elsewhere, we adopt the convention that whenever e appears in a state- 
ment, then we implicitly assert that the statement holds for all e > 0. Moreover, 
implicit constants in Vinogradov's notation may depend on s, k, A and r. 

Theorem 1.1. Suppose that k ^ 3 and that (sq, c ) forms a smooth accessible pair 
for k. Let s and t be non-negative integers with 

s ^ max{2/c + 3, 17, |so}- 

Then whenever M ^ , there exists a positive number A such that 

Z s+tjk (N,M) < MN -^s-s )a /k^ ( L5 ) 

Subject to the hypotheses of the statement of this theorem, the methods dis- 
cussed in [IB] permit the proof of the bound Z Sjk (N, M) 1 when s ^ Sq. Indeed, 
when the form \ix\ + . . . + \ s x k s is indefinite the latter bound may be replaced by 
the definitive statement that Z Sjk (N, M) = 0. In §§6] and [7] we apply the work of 
[12| [37] |38| [391 SI] to provide a refined explicit version of Theorem 11.11 
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Theorem 1.2. Suppose that 4 ^ k ^ 20, and that s = So(k), -u = Uo(k) and 
a = cr(k) are as given in Table 1. Then whenever s andt are non-negative integers 
with s ^ ^(so + u ), and M ^ N^ 1 - 1 /^ 7 there exists a positive number A such that 

Z s+t:k (N,M) < MN -^~i^-s )a/k_ 
Moreover, when s ^ ^s , and M ^ jsji 1 - 1 ^) 1 } then for some A > one has 

Z s+ttk {N, M) « MN A . 
Tae same conclusions hold for larger values of k on setting uo(k) = 0, 
s (k) = k(\ogk + loglogfc + 2 + o(l)) and <t(/c) _1 = fc(log/c + 0(loglog/c)). 
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12 


18 


25 


33 


42 
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u (k) 
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16 


32 


58 


70 


83 


95 


108 


120 



k 13 14 15 16 17 18 19 20 

s (fc) 84 92 100 109 117 125 134 142 

Uo{k) 00000000 

a{k)' 1 133 146 158 171 184 197 210 223 



Table 1: Parameters for Theorem 11.21 

Write Z^ k (N; A) for the set of real numbers fi G [-N, N] for which the Diophantine 
inequality ( 11. ip has no solution, and let Z St k(N) denote its measure. Then by 
applying Theorem 11.11 with t = and summing over dyadic intervals, one finds 
that there is a positive number A such that, whenever 

s ^ max{2A; + 3, 17, ^so(k)}, 

then Z s fe(N) = 0(A^ 1_A ). This confirms the estimate advertised in our opening 
paragraph. Furthermore, if t ~ (3klogk, where < (3 ^ |, then one finds that 
Theorem 11.11 applies with intervals of length M x iV 7 , where 7 = k~ l3+ °^ 1 \ Hence 
if So(k) klogk, then there are integers s < So(k) for which the estimate (I1.5P 
holds with M of approximate order N 1 ^. 

In the special case k = 3, additional control may be exercised over exponential 
sum estimates, and this permits several refinements over the conclusion of Theorem 
11.11 We illustrate such ideas in §E]by establishing the following theorem. 

Theorem 1.3. Let £ be a real number satisfying > 2556 + 48V2833. Then 
Z 4t3 (N) = o{N), Z 5;3 (N) « iV 3 ^, and Z^{N) « N 1 ' 2 ^. 

Analogous conclusions for Waring's problem are sharper, most notably for sums 
of four cubes (see [61 [251 021 03]). Experts will find the explanation in the absence of 
a p-adic iteration restricted to minor arcs in the context of Diophantine inequalities. 

We now consider asymptotic formulae subject to the restriction that < r ^ 1. 
Denote by M^ k (P; A, /x) the number of integral solutions of the inequality (11. ip 
with x G [1,P] S , and note our earlier assumption that no coefficient Aj is zero. 
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We put Vi = |Aj| and cr, = Aj/z/j, and then define 93(8) to be the set of v G 
[0, Ui] X • • • x [0, v s -i\ satisfying the condition 

a s (9 - G X V\ (Js-xVs-x) e [0, v s \. 

Finally, we write 

a, fc (A, 9) = k~ s \X 1 ... A s |- 1/fc C S)fc (A, 9), 

where 

C s , fe (A, 9) = [ ( Vl ... v s ^ k -\a s (9 - a lVl ^-i^-i)) 1 /*" 1 dv. 

./QJ(0) 

When /c 3 and s ^ + it follows from a heuristic application of the Davenport- 
Heilbronn method that there is a function L(P) tending to infinity such that 

Afl k (P; A, li) = 2rn s 4\ LiP- k )P s - k + 0{P s - k L{P)- 1 ). (1.6) 

We note that 1 <C f2 s fc (A, 9) <ti 1 provided only that meas(2J(#)) ^> 1, and in such 
circumstances the relation (jl.fip constitutes an honest asymptotic formula. 

Next, let z be a positive parameter, and consider a positive function ^(z) growing 
sufficiently slowly in terms of z. We denote by Z T S k (N; ip; A) the set of real numbers 
fi G [N/2, N] for which one has 

iJV^iV^A,//) - 2Tft s>fc (A,/i/iV)iV s / fc - 1 | > N'^-^N)- 1 . (1.7) 

Recall the notation introduced in (11.21) and write °, &) f° r the indicator func- 
tion of the interval (a, 6), so that 

1, when a < /i < 6, 
0, when fx ^ a or fi ^ 6. 

Then we see that the counting function A/"/ fc (/x) = Afg^N 1 ^; A, /i) can be defined 
by means of the relation 

^fc(^)= E x(^^(x)-r,F(x) + r). 

l^x 1 ,...,x s ^N 1 / k 

Our earlier assumption that one at least of the coefficients Aj is positive and exceeds 
2 implies that meas(2J(/i/iV)) > 0, and hence Q = Q Sj k(\ fJ>/N) > 0. We therefore 
find that A/" s r fc (/i) — 2rVLN s / k ~ l is a measurable function of ft, and hence the set 

Zl k (N; ip; A) is measurable. We write 

Z Sjfe (AO = meas(Z; ife (iV;V>;A)). 

As in our earlier discussion of the counting function Z s , k (N), we introduce some 
notation with which to discuss minor arc estimates for classical Weyl sums. Write 

f(a)= < axk )- 



IsSzsSP 



We say that the triple (s, a, U) forms an accessible triple for k when s ^ 2k, the 
function U(P) increases monotonically to infinity, and one has 

/ \f(a)\ s da < P s - k U{P)- 1 and sup |/(a)| < P l -° +£ . (1.8) 

inn[0,l) aGn 
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In §|H]we investigate the measure of the exceptional set Z S ^(N). 

Theorem 1.4. Suppose that k ^ 3 and that (s\,o~\,U) forms an accessible triple 
for k. Then whenever 

s ^ max{k + 2, |si}, er < &i, 
andip(N) grows sufficiently slowly in terms of s, o, k, X, and t, one has 

Z s , k (N) < N l-Vs-si>/kTj( N Vky-l_ 

Although Theorem 1 1 .41 does not address estimates for Z^ 3 (N), a fairly pedestrian 
approach yields the estimate contained in the following theorem. 

Theorem 1.5. Whenever ip(N) grows sufficiently slowly in terms of X and t, one 
has Z 4 , 3 (N) = o(N). 

Subject to the hypotheses of the statement of Theorem 11.41 the methods dis- 
cussed in [16] may be applied to show that Z S ^(N) <C 1 when s ^ s\. The best 
accessible triples for smaller values of k stem from work of Boklan [3] and Vaughan 
[31], [33]. Thus, for a suitable positive number 7, one has the accessible triples 

(s 1 ,a 1 ,U(N)) = (2 fc ,2 1 - fc ,(logiVn (3 ^ k ^ 5). 

For larger values of k the picture has recently been transformed by develop- 
ments stemming from the second author's efficient congruencing approach to Vino- 
gradov's mean value theorem (see [38], [19], [50]). In particular, on defining the 
exponent c*(k) by means of the relation 

|2-., when* = 6, 7, 

1 v ; ]2k(k - 2), when k ^ 8, 

it follows that for a suitable positive number 7 one has the accessible triples 
(si, a u U(N)) = (2k 2 - 2k - 8, a*(k), iV 7 ) (k ^ 6) 

and 

(si, a u U{N)) = (2k 2 - 2, a*(k), N 1/k ~ £ ) (k ^ 6). 

Weaker conclusions of similar type could be extracted from the earlier work of 
Boklan [1], Ford [18], Heath-Brown [22], and Wooley [10]. For a comprehensive 
discussion of the various ingredients, see [1H1 §7]. 

When s is relatively close to s±, one can obtain conclusions sharper than those 
available from Theorem 11.41 by including some of the excess variables in a mean 
value together with an integral over the exceptional set. For example, by adapting 
the "slim" technology of Wooley [17] , along with the refinements of Kawada and 
Wooley [25], [26], in §l]we derive the following refinement for smaller exponents. 

Theorem 1.6. Suppose that ip(N) grows sufficiently slowly in terms of X and r. 
Then with the values of k, s and (3 from the following table, it follows that for 
every e > one has Z S ^(N) N l3+£ . 
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13 


14 


15 


25 


26 


27 
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30 


31 
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3 


7 


13 


3 


23 


n 


3 


3 


8 


2 


16 


4 


10 


20 


5 


40 


20 
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Table 2: Exponents for slim exceptional sets 

A direct application of Theorem 11.41 would yield weaker estimates. Thus, for exam- 
ple, whereas Theorem 11.41 shows that Zj^{N) <C N l l 2+e , one sees from Theorem 
US] that Z 7>3 (N) < N 1 / 3 ^. 

At the cost of requiring an extra variable, in $5] we provide a short-interval 
analogue of Theorem II .41 Here we write Z^ k (N, M; ip; A) for the set of real numbers 
fi G [N,N + M] for which flTTD holds, and Z Sjk (N, M) for its measure. 

Theorem 1.7. Suppose that k ^ 3 and that (si,o~i,U) forms an accessible triple 
for k. Then whenever 

O max{Jfe + 1, §si}, a<ai, M^N 1 ' 1 ^, 

andip(N) grows sufficiently slowly in terms of s, a, k, \, and r, one has 

Z s+1>h {N,M) < MN- {2s - Sl)fT/k U{N llk f- 1 . 

When s is somewhat smaller than is required to bound the exceptional set 
Zg k (N; A) successfully, we can instead aim for non-trivial lower bounds for the 
measure of the set of /i G [— N, N] for which the inequality (11. ip does have a 
solution. We let Y St k(N) denote the measure of the set 

yi k (N;X) = [-N,N}\Zl k (N;X). 

As in the analogous questions related to Waring's problem, the lower bounds for 
Y s ,k(N) which we derive in $9] depend upon suitable upper bounds for mean values 
of exponential sums. We say that the exponent A = A s>k is admissible if for each 
e > 0, whenever R ^ P v and rj is sufficiently small, one has 

/ |<7(a)| 2s da<P 2s - fc+A+e . (1.9) 
Jo 

Theorem 1.8. If A = A s>k is admissible, then for every e > one has 

Y Sjk (N) > r 2 A^ 1_A//fc_£ . 
In particular, one has Y 3:3 (N) > t 2 N^~ £ , where 7 = (166 - v / 2833)/123 > 11/12. 

We note that Theorem 11.81 delivers a non-trivial conclusion even when r is an ex- 
plicit function of N, provided only that r _1 is somewhat smaller than (jV 1- ^^) 1 / 2 . 

Finally, we consider the approximation of real numbers by linear combinations 
of two primes, a topic which may be viewed as an analogue of the binary Goldbach 
problem. Suppose that Ai and A2 are real numbers with A1/A2 irrational. Let 
Z*(X; A, r) denote the set of real numbers fi G [0, X] for which the inequality 

|AiPi + \ 2 P2 ~ tA < r 
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has no solution in prime numbers P\,P2- In §101 we derive a conclusion free of the 
spacing condition on \i present in earlier work of of Briidern, Cook and Perelli [7] 
and the first author [28] . 

Theorem 1.9. One has meas(Z*(X; A, r)) = o(X). 

It would appear that a quantitative version of this result is currently inaccessible, 
although in the special case where Ai/A 2 is algebraic, such a conclusion has recently 
been obtained by Briidern, Kawada and Wooley [ID] . In this situation, an explicit 
bound on the failures of the asymptotic formula is achieved by [TU1 Theorem 1.5]. 

The results of this paper are motivated by analogous considerations in Waring's 
problem, in which for suitable values of s one seeks to represent all sufficiently large 
integers n in the form x\ + - ■ -+x k s = n. When s fails to be large enough to establish 
such a conclusion, one may instead try to bound the number of "exceptional" 
integers n that fail to admit such a representation. In particular, if the Hardy- 
Littlewood method produces representations for all large n whenever s ^ Q(k), 
then one can typically show that the number of exceptional integers n ^ X is o(X) 
whenever s ^ ^Q(k). There has been considerable recent work aimed at refining 
our understanding of these exceptional sets. Although quantitative bounds are 
ultimately connected to the savings that one can achieve on a suitably defined set 
of minor arcs, the power and flexibility of the methods has recently been enhanced 
by technology in which an exponential sum over the set of exceptions is used to 
better exploit extra variables (see [8], [9], \T5\, [25], [26], [27], [44], [45] and [47]). 

Historically, the situation for Diophantine inequalities has been somewhat dif- 
ferent. For inequalities of the shape (II. ip . the method of Davenport and Heilbronn 
requires one to restrict to a possibly sparse sequence of box sizes defined in terms 
of the continued fraction convergents to some ratio Xi/Xj. Such a restriction on the 
box size offers little hope of analysing the set of exceptional [i for which (11 .11) has 
no integer solution. However, work of Freeman [19], [20], inspired by the methods 
of Bentkus and Gotze [2] and refined by the second author [46], has changed the 
perspective. As a result of these innovations, one is now able to obtain asymptotics 
for the number of solutions in all sufficiently large boxes, albeit with inexplicit er- 
ror terms arising from the minor and trivial arcs. Moreover, it transpires that 
quantitative upper bounds on the measure of the exceptional set are accessible by 
employing Hardy-Littlewood dissections with respect to various Aja, where a is the 
variable of integration. This idea has been useful in previous work on inequalities 
(see for example the proof of [29l Lemma 2.3], and the amplification procedure of 
[46] ) when attempting to obtain optimal estimates for mixed mean values. The 
points for which none of the A«a satisfy a classical minor arc condition are handled 
using the Bentkus-Gotze- Freeman technology, which suffices to show that the con- 
tribution from such a is negligible in comparison to the main term and allows one 
to exploit the quantitative savings available elsewhere. The method can also be 
applied to analyse failures of the expected asymptotic formula and to the situation 
where fi ranges over a short interval. In contrast to some previous approaches (see 
for example [7J, [28]) in which the [i under consideration were assumed to satisfy 
an unnatural spacing condition, we make no such assumption and instead integrate 
directly over the exceptional set. 
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A word is in order concerning the history of the present paper. An early preprint 
of this work existed in mid-2007, with exceptional sets containing power savings in 
a revision prepared following an Oberwolfach meeting a year later. This work had 
some influence on the paper on thin sequences [10] joint between Briidern, Kawada 
and the second author (see [11] for subsequent developments). With an eye to the 
delays created by workload obstructions, we have taken the opportunity in this 
final version of incorporating the very recent developments pertaining to classical 
Weyl sums stemming from work of the second author on Vinogradov's mean value 
theorem (see [IS], [H] and [50"]). 

2. The kernel of the analysis 

In this section we introduce the elements of the Davenport-Heilbronn method 
key to our discussion, as well as some basic estimates required during the course 
of our argument. When P is a large positive number and 1 ^ Q ^ P we write 

f(ar,Q,P)= J2 < axk )- (2- 1 ) 

Q<x^P 

Given two suitable positive functions S(P) and T(P) ^ S(P) tending to infinity, 
we define the major arc by 

Wl = {a G R : M < S(P)p- k }. 

We further write 

m = {a G R : S(P)p- k < \a\ < T(P)} and t = {a G R : \a\ > T(P)} 

for the minor and trivial arcs, and set L(P) = max{l, log T(P)}. We apply a 
dissection of this same basic shape for all of our applications, although the specific 
form of the functions S, T, and L may change (compare for instance the definitions 
in [IHl §3 and §8]). For the moment, it suffices to note that this set-up ensures 
that the major, minor, and trivial arcs give the contributions normally expected 
in Freeman's version of the Davenport-Heilbronn method when the number of 
variables is sufficiently large. 

We next recall the upper and lower bound kernels K±(a) defined by Freeman 
[2D]. Write 5 = tL(P)- 1 and put 

smjnSa) sin(7r(2r ± 5)a) 

K±{a) = • (2 - 2) 

Also, write U a (t) for the indicator function of the interval (—a, a). Then from [20| 
Lemma 1] and its proof, one finds that 

/oo 
e{at)K_(a) da ^ U T (t) (2.3) 
-oo 

and 

/oo 
e(at)K + (a) da ^ U T+S (t). (2.4) 
-oo 

Moreover, one has the bound 

K±(a) < min{r, \a\~\ S~ 1 a -2 }. (2.5) 



EXCEPTIONAL SETS FOR DIOPHANTINE INEQUALITIES 9 

In order to facilitate analytic manipulations, it is convenient to work with pos- 
itive kernels. On recalling (12. 2p . we find that when necessary the kernel K±(a) 
may be decomposed by means of the relation 

\K ± (a)\ 2 = K^K^a), (2.6) 



where 



and 



Kl ( a ) = ( Sin( f Q) Y < min{l, (vrfe)- 2 } (2.7) 



n5a 



ts±( \ /sin(7r(2r ± 5)aW . 2 9 

K 2 («) = — ^ min{5r , (na) z \. 

\ na J 



(2.8) 



We note that by making a change of variable in [H Lemma 14.1], one finds that 
the Fourier transform of the kernel K\ satisfies 

/oo 
e{at)K 1 (a) da = 5' 1 max{0, 1 - (T 1 ^} «C 5- l U 5 (t). (2.9) 
-oo 

Next we introduce exponential integrals with which to encode the sets of real 
numbers that we seek to test for unrepresentations, or occasionally for represen- 
tations. When Z is any measurable subset of R and rj^ is any complex-valued 
function of /i, put 

H VtZ (a) = J r? M e(-a/i) d/i. (2.10) 

The following mean value estimates play a critical role in our arguments. 
Lemma 2.1. When Z is a set of finite measure Z , and {rj^l = 1 for \i £ Z, then 

/oo 
I H ViZ (a) 1 2 K X (a) da ^ 2Z. 
-oo 

Proof. In view of (12.71) and (I2.10p . it follows from Fubini's Theorem that the mean 
value in question may be written as 

1= I V^Vu e(a(n - v))Ki(a) dad/xdz/ = / rgn u Ki(n - v) dfi du. 

JZ 2 J~oo JZ 2 

Moreover, the upper bound (12.91) shows that for every fixed v one has Ki(n — u) = 
unless v — 5 < fi < u + 5. Consequently, 

1^ K 1 {n-p)dndv ^ 5~ l / / d/idz/ = 2Z, 

JZ 2 J Z Ju-6 

and the proof of the lemma is complete. □ 

When c is a positive constant we write f^ (a) for the exponential sum f(a; cP, P) 
defined in (12.11) . The following lemma allows us to handle exceptional sets in short 
intervals and plays a key role in the proof of Theorem II .71 

Lemma 2.2. Let N be a large real number, and write P = N 1 ^ . In addition, let 
c and X be non-zero real numbers with c > 0. Suppose that M ^ |A|(/c — l)(cP) fe_1 . 
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Then whenever Z is a subset of [N,N + M] having measure Z, and |7/ M | = 1 for 
all /i G Z, one has 



/oo 
|/ {c) (Aa)i^2(a)| 2 fs:i(a) da ^ 2PZ. 
-oo 



Proof. As in the proof of Lemma 12.11 the mean value under consideration may be 
written as 

f /*oo 

/ = / rjr) v I |/ (c) (Aa)| 2 e(a(/i - u))Ki(a) dadfidu. 

Jz 2 J-oo 

In view of the relation (12.91) . one has 

1^ [ 5- l W(fi,u) d/idz/, (2.11) 
Jz 2 

where W(/a, v) denotes the number of solutions of the inequality 

|A(x fe - y k ) + fi - u\ < 5, 

with cP < x,y ^ P. Our hypothesis concerning the size of M ensures that 
whenever /i, v G Z, one has 

\\i-v\ ^ M < |A|(/fc - l)(c J P) A: - 1 . 

Then if cP < x,y ^ P and x ^ y, one has 

\\(x k - y k )\ = \X(x - y){x k ~ l + x k ~ 2 y + ■■■ + y k ~ l )\ > lA^P)^ 1 

> \X\(k - l)(cP) k - 1 +S^\/i-v\ + S. 

We therefore deduce that x = y for every solution counted by W(/a, z/), and hence 
that W(/i, v) ^ P. Moreover, for every fixed v one has W(/i, v) = unless 
v — 5 < fi < u + 5. Thus we infer from (12.111) that 

I ^ 8~ l P \ \ d/idz/ = 2PZ, 

J Z Ju-S 

and the desired conclusion follows. □ 

We next record a general principle that allows us to extend mean value estimates 
over subsets of the unit interval to corresponding subsets of the whole real line in 
the presence of a suitably decaying kernel function. 

Lemma 2.3. Let X and t be non-negative real numbers, and let A G R. Also, 
when A C [1, P] fl Z and 03 C [0, 1) is measurable, let 



h(a) = S ^2 / e(ax k ) and 23 A (A) = {a G R : \a\ ^ X and Act G 93 (mod 1)}. 

Then for any real-valued function K satisfying \K(a)\ <C min{l,a~ 2 }, one has 
[ IhiXa^K (a) da < A (1 + X)~ l [ |/i(a)|*da. 

J t Sx(X) J<3 
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Proof. After splitting into intervals of the form 23 a (X) D [n, n+1) and then making 
a change of variable, we obtain 

/ |/i(Aa)|*K(a)da< (A)" 1 V(l + n)- 2 / |/i(a)| 4 da, 

where £\(n) denotes the set of a G 23 (mod 1) with Xn ^ a < A(n + 1). Since 
£\(ri) is contained in a union of at most 1 + |A| translates of 03 of the shape 03 +j, 
the conclusion of the lemma follows from the periodicity of h(a) modulo 1. □ 

3. Failures of the asymptotic formula 



We illustrate our methods first with the proof of Theorem ll.4[ which concerns 
the frequency with which the anticipated asymptotic formula (11. 6p fails for the 
function Af^ k (P; A,//) counting the number of integral solutions of the inequality 
(II. ip with x G [1,P] S . Observe that there is no loss of generality in supposing 
throughout that A1/A2 Q. Suppose that (si,o~i,U) is an accessible triple for 
k, and put S(P) = min{[/(P), (2k)~ 1 P}. We begin by recording a minor arc 
estimate. Recall the definition ( 12. ip and write fi(a) = /(AjO;;0, P). 

Lemma 3.1. There exists a choice for the function T(P), depending only on Ai, 
A2 and S(P), with the property that 

sup|/ 1 («)/ 2 (a)|«P 2 T(P)- 2 - fe - 1 . 

Proof. In view of our definition of the minor arcs m, the desired conclusion is 
immediate from jl6l Lemma 2.3]. □ 

It follows from the conclusion of this lemma that for all a G m, one has 

/» « PT{P)-«- k (3.1) 

for at least one suffix j G {1,2}. We define qj to be the set of real numbers 
a G m for which the upper bound (13. ip holds, and then put pj = qj U t, so that 
ttl U t C pi U p2- In addition, when 1 ^ i ^ s, we write 9Ij for the set of real 
numbers a G m U t for which Aj« G 91, and rij = (mU t) \ 9tj. In order to assist our 
discussion, we define 



1, when % — j and j G {1, 2}, 
0, otherwise. 

Finally, when t > 0, the set 03 is measurable, and K is integrable, we write 

Mi,tV8;K)= f IMatfKWda (1 ^ i < s). (3.2) 

We first establish an estimate for the mean value introduced in (13. 2p of modified 
major arc type. 

Lemma 3.2. Suppose that k ^ 3, t > k + 1, 1 ^ % ^ s and j G {1, 2}. Then for 
any fixed k > 0, one has 
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and 

Mi, t (% n p r , \K±\) < t p^l(p) 1 -^. 

Proof. We prove first that when i > + 1 and K(a) <C min{l, a~ 2 }, one has 

M<,t(9ti n Pf, K) < t p*-^L(P)- KS ^. (3.3) 

We may suppose that t = k + 1 + 27, where 7 > 0. We put u = k + 1 + 7. Then 
from the proof of Theorem 4.4 and Lemma 4.9 of [35], on using (4.13) of the latter 
in place of (4.14), we find that 

/ \f t (a)\ u da<.P u - k . 

Then by applying (13.1 j) in combination with Lemma [231 we have on the one hand 

|/ i (a)Hir(a)|da« (sup |/,(a)|Y / |/<(a)| tt da 



whilst on the other 



|/ i («)r|K(«)|da«/(0rT(P)- 1 / |/i(a)rda 



c^nt -/9t 4 n[o,i) 

< (P~<L(P)- KS )P u - k = P l - k L(P)- KS . 

Our claimed bound (13.31) follows from (13.21) by combining these two upper bounds. 

The respective conclusions of the lemma follow from (13.31) on noting first from 
(US} that Kf(a) < min{l,a" 2 }, and second from f[2~5l) that 

K±(a) < (T 1 min{l, oT 2 } < L(P) min{l, a" 2 }. 

□ 

We turn next to a corresponding estimate of minor arc flavour. 

Lemma 3.3. Suppose that (si, o"i, [/) an accessible triple for k, and that t and 
a are real numbers with t^s\ and a < o\. Then for 1 ^ % ^ s, one has 

Mi^-Kf) < p*-M*— i)»£/(p)-i. 

Proof. On noting (12. 8p . the desired estimate follows by inserting the estimates 
stemming from (11.81) into the conclusion of Lemma 12.31 □ 

We now embark upon the proof of Theorem II .41 Adopt the hypotheses of the 
statement of the latter theorem, take N to be a positive number sufficiently large 
in terms of s, k, X and r, and put P = iV 1//fc . When jj, 6 {N/2, N], we define 



/oo 
f{a)e{—a[i)K±(a) da, 
-00 



in which we have written f{a) = fi{a)f2{ct) • • ■ f s (a). Then it follows from (12.31) 
and (12.41) that whenever // G (N/2,N], one has 

R-Qi)^WJNV h ',\,ri ^ R+Oa). (3.4) 
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In view of our assumption that Aj > 2 for some index i, the argument leading to 
[I5J Lemma 6.1] shows that whenever /x £ (N/2,N], then 

/ 7(a)e(-a/i)ir ± (a) da = 2rft s , fc (A, fi/N)P s ~ k + 0{P s - h L{Py l ). 
ion 

Here we have made use of the implicit hypothesis that s ^ k + 2. It follows that 
whenever ip(N) grows slowly enough in terms of s, er, k, A and r, and in particular, 
sufficiently slowly in terms of L(P), then 



/ f(a)e(-afi)K±(a) da - 2rQ s>k (X, fi/N)N> 



/fc-i 



< iiV a / fc -V(JV) _1 . (3.5) 



Next, write Z = ZJ k (N; ip; A), put Z = meas(Z), and consider an element \i of 
Z. Since R is the disjoint union of OJl, m and t, a comparison of (11.71) and (13.51) 
leads from (13. 4p to the conclusion that with = K + or = K_, one has 



/(a)e(— an)K^(a) da 



mUt 



^ iP'-fy(JV)- 1 . 



(3.6) 



Using * to denote either + or — , denote by Z* the set of fi £ Z for which (13. 6p 
holds with = K*, and write Z* = mea.s(Z*). Then it follows that Z ^ Z + + Z~ , 
so that for some choice of *, either + or — , one has Z ^ 2Z*. We fix this choice 
henceforth. For each /i £ Z*, we determine the complex number rj^ by means of 
the relation 



/(a)e(— a[i)K*(a) da 



mUt 



V f i / /(a)e(-a/x)A^(a) da. 



mUt 



Recall the definition (I2.10p . write H(a) = H Vi z*(a), and note that 1 77^ | = 1 for 
each fi £ Z*. Then by integrating the relation (13.61) over the set Z*, we find that 



f{a)H{a)K*{a)da ^ \P s ' k ^(N)- 1 / d/i. 



'mUt J Z* 

For the sake of convenience, when 53 is measurable, we write 



\f(a)H(a)K*(a)\da. 



33 



In this notation, the last lower bound implies that 

I(p 1 ) + I(p 2 )^lP s - k ^(N)- l Z. 



(3.7) 



(3i 



In the final phase of our proof we obtain estimates for the integrals I{pj), thereby 
converting the lower bound f l 3 . 8 1) into an upper bound for Z. Let j be either 1 or 
2. Then an application of Holder's inequality leads from (13. 7p to the bound 



I(Pj)<f[(f \f*{a) s H{a)K*{a)\da 

i=l Pi 



1/s 



(3.9) 
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Consider an index % with 1 ^ i ^ s. Since we may suppose that s ^ k + 2, we 
deduce from Lemma 13.21 that 

/ \fi(a) s H(a)K*(a)\ da ^ H(0)M i:S (^i n ft; |#*|) 

< ^'-^(P) 1 "^. (3.10) 

Next write 

/oo 
|i7(a)| 2 ir 1 (a)da. (3.11) 
-oo 

Then since we may suppose that s ^ an application of Schwarz's inequality 
in combination with Lemmata 12.11 and 13.31 leads via (12. 6p to the bound 

/ |£(a)^(a)i^(a)|da ^ J^Mi^faKfi 1 ' 2 

Jxii 

«Z 1 / 2 (P 2s - 2fe S £ ) 1/2 , (3.12) 

where we have written 

^ = pk-{2 S -s 1 ){a 1 -e) U ^pyl^ ^3 

On substituting (13. 101) and (13.121) into (13. 9ft . we deduce that 

/(Pi) + /(p 2 ) « P s ~ k (ZL{P) + Z 1 / 2 ^/ 2 ) 1 " 178 (ZL(P) 1 - 35 + Z l l 2 ~ l J 2 ) l/s . 
By substituting this bound into the relation (13.81) . we find that 

i){N)- 1 Z < L{P)- 2 Z + jL (p)l-l/^l/(2s) Z (2s-l)/(2 S ) 

+ S («-l)/(2*)^( a +l)/(2a) + gl/2^1/2 > 

Note that we are at liberty to suppose ip(N) to be sufficiently small compared to 
L(P), and further L(P) to be 0(U(P) £ ). Disentangling this inequality, therefore, 
we conclude from (13.131) that for any positive number a with a < ai, one has 

Z < L(P) 2s - 2 ^(iV) 2s 2 £ < p k -^-^)°u(P) £ - 1 . (3.14) 

On recalling that P = iV 1//fc , the proof of Theorem 11.41 is complete. 

The proof of Theorem 11.51 follows by applying a simplified variant of the above 
argument, as we now sketch. We make use of the notation applied in the proof 
of Theorem 11.41 above, fixing k = 3 and s = 4. We begin by observing that 
the argument leading to [4"6l Lemma 6.1] shows on this occasion that whenever 
H E (N/2, N], then 

/ f(a)e(-afJL)K±(a) da = 2rfi 4>3 (A, n/N)P + 0(PL(P)- 1 ). 
J<m 
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Here we note in particular that when k = 3 and s = 4, the inequality (6.4) of 
must be replaced by 

/1(a) • • ■ f±(a)e{— ctfi)K±(a) da — / vi(a) ■ ■ ■ V4(a)e(—afi)K±(a) da 
'in Jm 

00 -1/2 



< 



Vn- 2 / P 7 / 2 (l + P 3 |a|)- 1 da<P 1 / 2 logP. 

n=i J-y* 



The latter, achieved using Lemma 12. 3[ suffices for the ensuing argument. We 
therefore see as in (13. Sp that in the present situation, one has 

J(mUt) ^ jPip(Ny 1 Z. 

The argument of [4*61 §§4 and 5], moreover, shows that 

/ |/i (a) ■ • • U(a)\ 2 K* 2 (a) da « P 5 L(P)-\ 

Then on recalling (13.111) . an application of Schwarz's inequality yields the relation 

P^Ny'Z « J(mUt) « jV 2 ( [ \h(a) ■ ■ ■ U(a)\ 2 K;(a) da)^ 

VmUt ' 

« P 5 / 2 L(P)- 1 / 2 Z 1 / 2 , 

whence Z <C P z ip{N) 2 L{P)~ Y . The conclusion of the theorem follows by taking 
ip(N) no larger than L(P) 1 / 4 . 

4. The asymptotic formula for smaller exponents 

In order to obtain the sharper results for 3 ^ k ^ 5 advertised in Theorem 
11.61 we adapt the methods of Wooley |4T] and Kawada and Wooley [25], [26] . 
The following lemma provides the appropriate analogue of [251 Lemma 6.1], which 
applies a method of Davenport P2] to sharpen the conclusion of [ 471 Lemma 2.1] 
in situations where the exceptional set may be relatively large. 

Lemma 4.1. Suppose that k ^ 3, that 1 ^ j ^ k — 2, and that X is a non-zero 
real number. Let Z be a subset of [— P k ,P k ] with meas(Z) = Z. Then for every 
e > 0, one has 

/oo 
IfiXafH^aflK^a) da « P 2 \P~ l Z + p-i-U^z*' 2 ). 
-00 

Proof. We apply Weyl differencing as in the proof of [UJ Lemma 2.1] to deduce 
that, for suitably defined intervals Ij(h) C [1, P] D Z, one has 

\f(Xa)\ 2J ^(2Pf-^ E e(Xah 1 ---h jPj (x;h)), 



where P j is a polynomial of degree k — j in x. As in the proof of Lemma I2.2[ it 
therefore follows that 



/ \f{Xaf i H^z{af\K x {a)da < p^-i-\ f S^Win, v) d^du, 
J-00 Jz 2 



(4.1) 
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where W(/i, v) denotes the number of integral solutions of the inequality 

\\h\ ■ ■ ■ hjPj(x; h) + p — u\ < 5, 

with \hi\ < P (1 ^ i ^ j) and 1 ^ x ^ P. We let Wo(p, v) denote the number of 
solutions x, h counted by W(p, v) with h\ ■ ■ ■ hj = 0, and write Wi(/x, ^) for the 
corresponding number of solutions with hi ■ • ■ hj ^ 0. 

The analysis of Wo(p, p) is straightforward. There are at most 0(P J ) choices 
for x and h with h\ - • - hj — 0, and so Wo(yU, v) <C P^Us(p — f). Then it follows as 
in the proof of Lemma 12.21 that 

/ 5- l W {p,v)dpdis<£P j Z. (4.2) 
Jz 2 

Turning our attention next to Wi(p, v\ we denote by p(/3,h) the number of 
solutions of the inequality 

\Xhi ■ ■ ■ hjPj(x; h) + ft\ < 5, 
with 1 ^ x ^ P. Then one has 

h 

where we write ^2' to denote the sum over integral j-tuples h with < | hi \ < P 
(1 ^ i ^ j). We also find it convenient to write 



Zi = / Wi (/i, ^) dp, dv. 
Jz 2 



On applying Schwarz's inequality, followed by Cauchy's inequality, we deduce that 

Xl ^ {Iz d ") (Iz Iz P ^ ~ h) ^ 2 dZ/ ) 1/2 ^ Zl/2jPJ/2j 2 /2 ' ( 43 ) 
where 

Z 2= / V] -^,h)p(// 2 - u,h)dp 1 dp 2 dv. 
Jz Jz 2 ^ 

Write V(p%,p 2 , v) for the number of solutions of the simultaneous inequalities 

\\h\ ■ ■ ■ hjPj(xi, h) + pi — v\ < 8 and \Xhi ■ ■ ■ hjPj(x 2 ] h) + p 2 — u\ < 5, 

with < \hi\ < P (1 ^ i ^ j) and 1 ^ Xi,x 2 ^ P- In addition, denote 
by Vo(pi, Pi, v) the number of solutions x, h counted by V(pi, p 2 ,v) in which 
Pj(xi,h) = pj(x 2 ;h), and by Vi(pi,p 2 ,v) the corresponding number of solutions 
with Pj(xi; h) 7^ Pj{x 2 ; h). It follows that 



I2 = J J \V (pi,p 2 ,v) + Vi(pi,p 2 ,u)J dp 2 dp 1 dv. (4.4) 
Plainly, for each fixed choice of h, x 2 , and v, one has 

J U s (\h 1 ---h j p j (x 2 ;h)+p 2 -is)dp 2 ^25. (4.5) 
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For a given integer x\, there are 0(1) values of x 2 satisfying Pj{x\ \ h) = Pj(x 2 ; h), 
and hence by summing over h and x we deduce from ( 14. 5 p that 




Vo(/ii,/i2,^)d/i 2 d/^idz/ < 5 / / Wi(/xi, i/) d/ii dz/ = 81\. (4.6) 
'2 J.Z 2 J z Jz 

For a solution h, x counted by Vi(fii, p<2,v), on the other hand, we observe that 
the quantity n = hi ■ ■ ■ hj(pj(xi, h) — Pj(x 2 ; h)) is a nonzero integer satisfying the 
inequality 

|An + /ix - fjL 2 \ < 25. (4.7) 
Hence for each fixed non-zero value of n, a divisor function estimate shows that 
there are 0(P £ ) possibilities for h and x. Moreover, for a given \i\ and [i 2 , there 
are at most 1 + 45|A| _1 integers n for which (14. 7p holds. After applying the obvious 
analogue of ( 14. 5 p to integrate over u, we therefore deduce that 

/ / Vi(/ii,/i 2 ,z/)d/i 2 d/iidz/ < 5P £ / } j U 2 s(\n + \i\ - ji 2 ) d/ii d/i 2 
Jz Jz* Jz* n& 

< 5P £ Z 2 . (4.8) 

Consequently, by substituting this estimate together with (14. 6p into (I4.4p . we ob- 
tain the bound 

X 2 <5(Xi + P £ Z 2 ). (4.9) 
Finally, by employing ( 14. 9 p within (14. 3p . we see that 

Zx < (^^(Xi + P^ 2 )) 172 , 

whence 

X! < 5P J Z + 5l/2pi/2+£ Z 3/2_ 

The lemma now follows from (14. ip and (14.21) . on noting that 

cT 1/2 < L(P) 1 ' 2 < P £ . 

□ 

Our result for quintic forms in 31 variables instead makes use of the following 
analogue of |4T| Lemma 3.1]. 

Lemma 4.2. Suppose that k ^ 3, that 2 ^ j ^ k — 1, and that X and 7 are 
non-zero real numbers. Let Z be a subset of [— P k ,P k ] with meas(i?) = Z. Then 
for every e > 0, one has 

/CO 
|/(Aa) 2 7(7«) 2J " 1 ^(«) 2 |^i(a)da « P 2 2 (P 2 Z • P ; - Z 2 ). 
■CO 

Proof. By proceeding as in the proof of Lemma 14.11 we find that the integral / 
under consideration satisfies 

j <p 2^-i-i f s~ l W{ti, v) d//di/, (4.10) 
Jz* 

where W(/i, v) denotes the number of solutions of the inequality 



A/ii • • • h jPj (z; h) + 7 Y,( x t ~ Vi) + V 



23- 
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with \h t \ < P (1 ^ I ^ j), 1 < Xi,yi < P (1 < i < 2- ? '- 2 ), and 1 ^ z < P. Here, 
the polynomial Pj(z; h) that arises from the Weyl differencing process has degree 
k — j in z. We let Wo(/i, z/) denote the number of solutions h, x, y, z counted by 
W(/i, v) with hi ■ • ■ hjPj(z; h) = 0, and we write Wi(/i, v) for the corresponding 
number of solutions with h\ • ■ ■ hjPj(z; h) ^ 0. 

Consider first a solution h, x, y, z counted by Wo(/i, u). There are 0(P J ) choices 
for h and z satisfying hi ■ ■ ■ hjPj(z; h) = 0, and we therefore see that 

Wo(^)«P J V(/i,z/), (4.11) 

where V(/i, v) denotes the number of solutions of the inequality 

2 J-2 

•^tf - Vi) + V - " <^ 
1=1 

with 1 ^ Xi,yi ^ P (1 ^ i ^ 2^ 2 ). It follows from O that 

/■oo 

V(/i, i/) « / |/(7«)| 2J_1 e(a(/i - u))K+(a) da, 



where we take r = 5 in the definition of A'.).. On substituting this estimate into 
( 14. lip , we conclude thus far that 

p /*oo 

/ W (/i,z/)d/idz/<P J / \f{ 1 af 3 ~ 1 H TI)Z {a) 2 \K + {a)da. (4.12) 

Jz 2 J-oo 

Next, by applying Weyl differencing together with the second inequality of ( 12 ,4p . 
we find that 

/oo p 
|/(7a) 2J_1 ^(a) 2 |K + (a)da < P 2 ^ 1 --? / X(ji,u)dfidv, (4.13) 
-oo i2 2 

where X(fi, z/) denotes the number of solutions of the inequality 

\l9i ■ • • 9j-iPj-i(w, g) + fi - v\ < 25, 

with \gi\ < P (1 ^ i ^ j — 1) and 1 ^ w ^ P. Here the polynomial p J _i(w;g) 
produced by the differencing operation is a polynomial of degree k — j '• + 1 in w. 
Then by proceeding as in the arguments leading to (14. 2p and (14 .8p in the proof of 
Lemma I4.1[ one finds that 

/ X(p, v) dp, dv < 5P j ~ l Z + P E Z 2 . 
J z 2 

It therefore follows from (14. 12j) and (14.131) that 

/ W (/i,z/) d/idz/ <P 2 '" 1 (5P J '- 1 Z + P e Z 2 ). (4.14) 
Jz 2 

Consider next a solution h, x, y, z counted by Wi(/i, v). Given any fixed one 
amongst the OiP 23 possible choices for x and y, write 

/3(x,y) = 7 ^(^-^). 
i=i 



EXCEPTIONAL SETS FOR DIOPHANTINE INEQUALITIES 19 

The number of available choices for h and z is then equal to the number of solutions 
of the equation 

h\ • • • hjPj(z; h) = n, 

with \hi\ < P (1 ^ % ^ j), 1 ^ z ^ P, and n a non-zero integer satisfying the 
inequality 

\Xn + /3(x, y) + fi — u\ < 5. 
It follows that a divisor function estimate once again yields the upper bound 

/ Wi(/i,z/)d/idz/<P 2J ~ 1+£ / S2u s (An + /3{x,y)+fj l -u)dftdv 

< P 2j ~ 1+e Z 2 . (4.15) 

It only remains now to combine (I4.14p and (14.151) within (I4.10p . and we obtain 
the bound 

/ < py-j-^pv-^pj-iz + r^z 2 )). 

The lemma now follows on recalling again that L(P) < F E . □ 

The conclusion of Theorem 11.61 follows from the following more general result. 

Theorem 4.3. Suppose that k ^ 3 and that (si,o~i,U) forms an accessible triple. 
Then whenever s ^ |si + 2 fc ~ 3 , a < o\, and ift(N) grows sufficiently slowly in 
terms of s, a, k, X, and r, one has 

Z sk (N) < ^-y^s-sx^-^a/kjj^i/ky-i + jv 1_2(2s ~ Sl_2fc ~ 2)CT/fc+£ [/(iV 1/fc )~ 2 . 
Moreoever, when instead k ^ 4 and (2s — si — §2 fc )cri > 1, one has 

z S;k (N) < jv 1 - 2 /*-^- 81 -! 2 *)^^^ 1 /*)- 1 . 

Proof. We follow the argument of the proof of Theorem 11.41 from §3, economising 
on details for the sake of concision. Recalling the definitions of pj, and of /(23) 
from (13. 7p . we find that Z, the measure of Z T S k (N; ip; A), again satisfies the relation 
( 13. 8ft . Let j be either 1 or 2. Then an application of Holder's inequality again yields 
the bound (13.91) . Consider an index i with 1 ^ i ^ s. Since we may suppose that 
s > k + 1, we again obtain (13.101) as a consequence of Lemma [3.21 Next write 

/oo 
l/^a)! 2 ' 5 " 2 !^)!^^) da. 
■oo 

Since we may also suppose that s — 2 k ~ 3 ^ |si, an application of Schwarz's in- 
equality in combination with Lemmata 14.11 and 13.31 leads to the bound 

/ \fi(a) s H(a)K*(a)\da ^ J t 1/2 M h2s _ 2k - 2 (^ K* 2 ) 1/2 

< ^-2 (p -i z + pe ^/2 Z 3/ 2) y /2 (p^-^- a -» Ee y / \ 

where we have written 

2 £ = pk-{2s~s 1 ^2 k - 2 ){a 1 -e)jj ^pyl 
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Thus we obtain the bound 

f |/i(a)'#(a)tf.(a)| da < P s ~ k (P^Z + p*-*/* z 3 ' 2 ) 1 / 2 ^ 2 . (4.16) 

On substituting (13.101) and ( 14. 16ft into ( 13. 9p . and thence into ( 13. 8ft . we deduce 
that 

P-^N)-^ « P s - fc (ZL(P) + (p-V2£i/2 + ps-Viz 3 '*) E 1 / 2 ) 1 ' 1 '* 

X (ZL{P) 1 ~ 3S + (p-V2 Z l/2 + p £ -fc/4 Z 3/4) S 1/2JV- 

This inequality may be disentangled to show that 

Z < L(p) s -V(iv) s {p-^z 1 ' 2 + p £ - fe / 4 z 3 / 4 ) S^ 2 . 

We may suppose that ip(N) is sufficiently small compared to L(P), and that 
L(P) <C U(P) e . Further disentangling therefore shows that for any positive num- 
ber a with a < ai, one has 

Z < p- l L(P) 2s - 2 ip(N) 2s E E + P £ - fc L(P) 4s -V(^) 4s 2 2 

On recalling that P = iV 1 /^, the proof of the first estimate of Theorem 14.31 is 
complete. 

The second estimate of the theorem follows in like manner, once one substitutes 
j^l k for 2 k ~ 3 , and Lemma [4.21 with j = k — 2 for Lemma |4.1[ throughout. Thus 
one obtains 

P s ^(N)- l Z « P s ~ k (ZL(P) + (P-'Z 1 / 2 + j*-(*-i)/2#) ^f- 1/s 

x (ZL(py- 3s + (p- 1 ^ 1 / 2 + P ^-m Z ) ~i/*) 1/s , 

where now 

S £ = pM2s-si-§2 fc )( CTl -e)^/p\-l_ 



We therefore conclude that whenever (2s — S\ — §2 fc )eri > 1 and a is a positive 
number with a < <7i, then 



Z < pfc-2-(2s-s 1 -|2 fc )a [/ ^-l > 

The proof of the second estimate of the theorem therefore follows again from the 
relation P = N l / k . □ 

The conclusion of Theorem II . 61 follows directly from Theorem 14.31 on making use 
of the accessible triples recorded in the preamble to the statement of the former 
theorem. For all but the last column in the table, one makes use of the first 
estimate supplied by Theorem 14. 3[ and for the last column one applies the second 
estimate. 



EXCEPTIONAL SETS FOR DIOPHANTINE INEQUALITIES 



21 



5. The asymptotic formula in short intervals 

The key idea of the previous section, in which some of the excess variables were 
allocated to mean values involving \H Vt z{a)\ 2 , can also be used to produce short 
interval results. In this section, we establish Theorem II. 71 by adjusting the analysis 
of Section [3] to allow for an application of Lemma 12.21 in place of Lemma 12.11 

Unless indicated otherwise, we adopt the notation of §3. Recall the hypotheses 
of the statement of Theorem 11.71 and suppose in particular that (si,o"i,£7) forms 
an accessible triple for k. Let Z = Z T S+X k (N, M; ip; A), and write 

A= max |Aj| and c = (2(s + 1)A) _1 . 

We begin by observing that in our proof of Theorem 11.71 it clearly suffices to show 
that whenever M ^ X(k — l)(cP) fc_1 , one has 



meas(Z) < MP- {2s - Sl){ai - £) U(P) 



£-1 



In order to confirm this statement, we observe that if M > X(k — l)(cP) , 
then we may divide the interval [N, N + M] into 0(MP l ~ k ) intervals of length 
at most X(k — l)(cP) fc_1 on which the former bound can be applied. Summing 
the contributions from all such intervals, the desired bound for the exceptional set 
follows on noting the trivial upper bound X(k - l)( y cP) k - 1 < N 1 ' 1 ^ that follows 
on recalling that P = N l l k . 

We now launch the proof of Theorem II .71 in earnest. Suppose that \x lies in the 
interval [P k , P k + M] and that the integers x±, . . . , x s+ ± satisfy 



Then one has 



|AiXi + ■ • • + X s+1 x k +1 -fi\<r + 5. 



max IxA > (2(s + l)A)" 1/fc P ^ cP. 



Write Qi(a) for /(A^a; cP, P) and f)j(a) for /(A.;a:; 0, P), in the notation of (12. ip . 
Then we deduce from (12.31) and (12 .4p that 

/oo s+l 
£[(f)i(a) - Qi{a))e(-an)K±{a) da = 0. (5.1) 
-°° i=i 



Next, on writing 

s+l 
i=l 

one finds that (12.31) and (I2.4p yield the inequalities 

/oo />oo 
^)(a)e(—afi)K_(a) da ^ Af^ +1 k (P; \, fi) ^ / fi(o;)e(— a[i)K + (a) da. 
■oo J — oo 

It therefore follows by subtracting (15. ip that 

^l^T^R) <W; +lifc (P;A,/.) < ^(-l)PI +1 7e+(/.;R), 
5^0 
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where the summations are over subsets 3of{l,...,s + l}, an d where 
7£g(/i;23) = / J^0j(a;) fyj(a)e(— a//)if±(a) da. 

Applying the analysis leading to |l6j Lemma 6.1], as in the argument following 
Briidern and Wooley [T5| equation (6.6)], we find that whenever s ^ k, one has 

J2(-i) m+1 n±(^, m) = 2rn s ^\^/N)P s+1 - k + 0(P s+1 - k L(P)- 1 ). 

3^0 

Thus if fi G Z, then with IZ^ denoting either TZj or TZ^ , one has the relation 

3^0 

whence for some one has 

|7^(//;mUt)| > 2- s - 2 P s+1 - k 4){N)-\ (5.2) 

As in the proof of Theorem 1 1 .41 from §3, with * equal to + or — , we denote by Z^ the 
set of fi G Z for which (15. 2\i holds with IZ^ = 7Z^, and we write = meas(Zi). It 
follows that for some choices of * and 3, one has Z ^ 2 S+2 Z^. We fix these choices 
of * and $ henceforth. For each /j e we then determine the complex number 
r]^ of modulus 1 by means of the relation 

|^(/i;mUt)|=^(/i;mUt). 

Integrating (15. 2 1) over Z^ gives the upper bound 



P s + 1 - fc ^(AT)- 1 z < f 

JxaVJi 



da, (5.3) 



where in the notation introduced in (I2.10p . we have written if (a) = H nt z*(a). 

Suppose first that there exists an index i G 3 with i ^ {1, 2}. In this situation, 
by relabelling indices if necessary, there is no loss of generality in supposing that 
s + 1 G X We economise on exposition by writing 



We then put 



0i(a), when i G 3, 
f)i(a), when i G" 3- 



/(a) = /i(a) • • • f s {a) and F f (a) = / s+1 (a)ff(a) 

and define 

7(«B) = / |7(a)if t (a)/i",(a)|da. 

In this way we find that (15. 3ft may be rewritten in the shape 

J(p 1 ) + /(p 2 )»P s - fc V(iV)- 1 Zt, 
where = PZ. Next define 

/oo 
|i/ t (a)| 2 /i" 1 (a)da, 
-oo 



(5.4) 
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and note that Lemma 12.21 supplies the estimate J* ^ 2PZ = 2Z< . Recognising 
that the argument of the proof of Theorem 11.41 leading from (13.81) to ( 13. 14j) may 
be repeated essentially verbatim, save that H(a), J and Z are to be decorated 
throughout by obelisks, the estimation of I(pj) may be completed without incident 
for j = 1,2. In this way, we may conclude that whenever ip(N) grows sufficiently 
slowly and a is any positive number with a < a±, then 

pz = z f < p^&*-K)*u(py- 1 , 

and the proof of Theorem 11.71 is completed by recalling that P = N l l k . 

It remains to deal with the situation where 3 Q {1, 2}. In this case, there is no 
loss of generality in supposing that 1 G 3- We then put 

f{ot) = /2(a) • • • f s +i(a) and H ] (a) = fi(a)H(a), 
and define again as in (j5.4p . In the current situation, one has 
sup \H\a)\ ^ Z sup |/i (a) I < Z^L{P)- 3s , 

and hence for 1 ^ i ^ s + 1 we obtain the estimate 

/ IMaYH^^K^lda < & L(P)- 3s M hS (% n p l5 \K*\) 

< Z j P s - k L(P) l ~ 3s 

as a substitute for (13.1 Op . In all other respects, the argument outlined in the 
previous paragraph remains valid following a transparent relabelling of variables, 
and thus the conclusion of Theorem 11.71 follows even in this case. 

6. Exceptions to solubility 

If one is interested only in sets on which a solution to (II. ip fails to exist, rather 
than sets on which the asymptotic formula fails, techniques involving diminishing 
ranges and smooth numbers offer additional flexibility in the analysis. Diminishing 
ranges allow for higher-moment generalizations of Lemma 12.21 and the resulting 
diagonal behavior permits shorter intervals than those discussed in Theorem 11.71 
Furthermore, the use of smooth numbers reduces the number of variables required 
to obtain best-possible mean-value estimates for the corresponding exponential 
sums over kth powers. 

We let N be a large positive number, set P = N 1 ^, and put 

A = max |Aj|. 

We are again free to suppose that A1/A2 ^ Q. We take R = P v with r\ > 
sufficiently small in terms of the ambient parameters. Suppose that (so, <Jq) forms 
a smooth accessible pair for k, and put S(P) = (logP)", wherein v is a sufficiently 
small positive number. Define g(a) as in (II .3p and f(a;Q,P) by means of (12. ip . 
Further, let c be a fixed positive number sufficiently large in terms of t, k and A, 
and write 

P j = c-*pW'y-\ g j (a)=g(X j a) and f j (a) = f(X a+j a;P j ,2P j ). 
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Let Z = Z T s+t k (N, M; A) denote the set of real numbers \x G [N, N + M] for which 
the inequality 

|Aix* + • • • + X s +tx k s+t -fi\<r 
has no integer solution, and write Hz (a.) for H Vj z{ot) when the function 77 is iden- 
tically 1. The following lemma provides a natural extension of Lemma [2.21 

Lemma 6.1. Let t be a positive integer, and suppose that M ^ Pt~ l ■ In addition, 
let Z be a subset of [N, N + M\ of measure Z . Then 

/oo 
|fi(a) • • • U^Hzia^K^a) da < 2P 1 ■ ■ ■ P t Z. 
■00 

Proof. Denote by W m (/x, u) the number of solutions of the inequality 



<5, 



V 

" ' J V J "J ' ■ • 

with Pj < Xj,yj ^ 2Pj (m ^ j ^ t). Then as in the argument of the proof of 
Lemma 12.2} one finds that 

/oo r 
\f l {a)---f t {a)H z {a)\ 2 K 1 {a)da^ / S^WiifM, v) d^dv. (6.1) 
00 Jz 2 

We show by induction that when fi, v G [N, N + M], then one has 

W m (fit,v)^P m ..-P t U s (iM-u) (6.2) 

for m = t, t — 1 1. 



The case m = t follows from the argument of the proof of Lemma I2.2[ so we 
may now suppose that 1 ^ m < t, and that 

W m+ i(/i, v) ^ P m+ i ■ ■ ■ P t U s (fi - v). 

If x, y is a solution counted by W m (/x, v) with a; m 7^ y m , then one has 

|A s + m (x m — 2/ m )| > &|A s +m|-P TO 1 = k | A s + m | C m+ -P OT+1 • 

Since we are at liberty to assume that c is sufficiently large in terms of t, k and A, 
and |// — v\ ^ Pt^ 1 , we arrive at the inequality 

t 

j=m+l 

We are therefore forced to conclude that in fact x m = y m , and hence the inductive 
hypothesis gives 

W m (ji, v) ^ P m W m+1 (fi, v) ^ P m (P m+ i ■ ■ ■ Pt)U s (fi - v). 

We have therefore confirmed the inductive hypothesis (16.21) for 1 ^ m ^ t. 
Substituting the estimate (16.21) with m = 1 into (16. ip . we obtain 

v+8 



/oo r nis-f-o 

\f 1 (a)---f t (a)Hz(a)\ 2 K 1 (a)da^5- l P 1 ---P t / dfidu 
■oo J Z J u~5 



= 2P 1 ---P t Z. 

This completes the proof of the lemma. □ 
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Next we record an analogue of Lemma 13. 11 

Lemma 6.2. There exists a choice for the function T(P), depending only on Ai ; 
A2 and S(P), with the property that 

sup \ gi (a)g 2 (a)\ < P 2 T(P)- 5 ~\ 

Proof. In view of our definition of the minor arcs m, the desired conclusion is 
immediate from |l6j Lemma 8.1]. □ 

It follows from the conclusion of Lemma 16.21 that for all a G m, one has 

9j (a) « PT(P)- w - k (6.3) 

for at least one suffix j G {1,2}. We define qj to be the set of real numbers 
a G m for which the upper bound (16. 3p holds, and then put pj = qj U t, so that 
ttlUt C p 1 Up 2 - In the interests of concision, we define just as in the discussion 
of §3 following (13. ip . 

We must introduce some additional notation before announcing an auxiliary 
mean value estimate. When 1 ^ i ^ s, the set 23 is measurable, and K is 
integrable, we write 



Ml t (?B;K)= [ |^(«)| 4 K(«)d«. 



Lemma 6.3. Suppose that k ^ 3, t > max{2/c + 2, 16}, 1 ^ % ^ s and j G {1,2}. 
Then for any fixed n > 0, one has 

Ml t {% n pf, \K ± \) < t p*-^(p)i-^-. 

Proof. We may suppose that t = 2k + 2 + 27, where 7 > 0. We put 

m = 2A; + 2 + 7 and A = Qk(8k + 7V7. 

Also, we define the function ty(a) by taking ^/(a) — (q + P k \qa — a|) _1 , when 
a G 0X(g, a) C 91, and otherwise by putting \l/(a) = 0. Then an application of [3U| 
Lemma 5.4] with .M = P 3/4 and T = 2P 1 / 4 shows that when a G 9T(g, a) C % 



one has the estimate 



g(a) < P 7/8+e + P(logP)V*l 



a 



,l/(2fc) 



Next we observe that whenever q + \qa — a\P k ^ (\ogP) A , then one may apply 
[3"6"| Lemma 8.5] to deduce that 

g(a) <^q £ P(q+\qa-a\P k )- 1/k . 

By combining these estimates, therefore, we conclude that when a G 9t one has 

(7(a)<P 7/8+£ + P*(a) 2/(4fc+ ^. 

Next, since meas(9T) <C P 2_fc , it follows by a change of variable that the last 
estimate delivers the bound 

/ \gi(a)\ u da < (p7/8+ £ )«p2-fc + p2fc+7 /" |( 7 (/3)| 2 ^(/3) 1 +7/(4fc+7) d/3 _ 
j«jiin[o,i) J<nn[o,i) 

We have |u + 2 < k whenever w > 16, and thus the hypotheses of the statement 
of the lemma imply that the first term on the right hand side is o(P u ~ k ). On 
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the other hand, a straightforward modification of the proof of [5J Lemma 2] (see 
Lemma [11.11 below) shows that 



2-k 



|(?(/3)| 2 ^(/3) 1+7/(4fc+7) d/3<P 

'atn[o,i) 

We therefore conclude that 

/ \ gi (a)\ u da<^P u - k . 
•Artin[o,i) 

We recall from ( 12. 5 p that K±(a) <C L(P) min{l, a -2 }. Then in view of the 
conclusion of Lemma [2.31 together with (16.31) . we have on the one hand 

/ |0i(a)|*|Ar±(a)|da< (sup \ gi (a)\)' L(P) / \ gi (a)\ u da 

< (pT{p)- v ^ w ~ k y L{p)p u - k 

^ pt—k £/jj\l— KSUy 

whilst on the other 

/ |^(a)|*|K ± (a)|da«( 7 (OrL(P)T(P)- 1 f \ 9l (a)\ u da 

< (P^L(P)- KS )P u - k = P^ fe L(P)" KS . 

The conclusion of the lemma follows by combining these two upper bounds. □ 

Lemma 6.4. Suppose that (sq, Oo) is a smooth accessible pair for k, and that u is 
a real number with u ^ sq. Then for 1 ^ % ^ s, there is a positive number u> with 
the property that 

Proof. On noting (12.81) . the desired estimate follows by inserting the hypothesised 
bounds (11.41) into the conclusion of Lemma 12.31 □ 



Before coming to grips with the proof of Theorem ll.l[ we introduce some addi- 
tional notation. Write 

Z = Zl tk (N, M; A), Z = meas(Z) and H(a) = H z (a). 

We define 

= 01 («) ■ 98(a), 7(a) = ft (or) ■ • -ft (a), 
#t( a ) = f(a)#(a) and Z f = f(0)Z. 

Also, we put 

Ji = / \f(a)H(a)\ 2 K 1 (a)da, 



and when 53 is measurable, we write 

/!(©)= / |f(a)£(a)if(a)lir_(a)|da. 



03 
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As in the proof of Theorem 11.71 by subdividing the interval [N, N + M\ into 
subintervals of length P t ~ 1 , there is no loss of generality in supposing that M = 
P t k ~\ If fie 2, then it follows from (Q that 

f(a)g(a)e(—afi)K-(a) da = 0. (6.4) 

When s ^ k+1, moreover, the analysis leading to [46j Lemma 9.4] is easily modified 
to confirm that, uniformly in fi e [N, N + M], one has 



f{a)g(a)e{-afi)K-(a) da > rf(0)P s " fc . 

Then by subtracting (16.41) and integrating over all ft G Z, we deduce that 

J 1 (p 1 ) + / 1 (p 2 )»rP s - fc ^. (6.5) 
Let j be either 1 or 2. Then an application of Holder's inequality reveals that 

/ i(P,)^n(/ \g % {a) s H\a)K_{a)\da) llS . (6.6) 

Consider an index % with 1 ^ % ^ s. In view of the hypotheses of the statement of 
Theorem II. 1[ we may suppose that s > max{2A; + 2, 16}, and thus we deduce from 
Lemma 16.31 that 

/ \g t (a) s H\a)K4a)\da ^ rf(0)Ml s (% n Pj] \K.\) 

<Z t P' _fe L(P) 1 - 3w «. (6.7) 

We may also suppose that s ^ -so, and so an application of Schwarz's inequality 
in combination with Lemmata 16.11 and 16.41 leads to the bound 

f \ gi {aYH\a)K.{a)\da < j'J 2 M*^- K 2 f' 2 

« (^^(P 2 ^-,) 1 / 2 , (6.8) 

where we write 

g £ _ pk-uj-(2s-s )cr +e 

On substituting (16. 7p and (16. 8 p into (16. 6p . we deduce that 

h( Pl ) + / 1 (p 2 ) «P^ fc (ztp(p) + (zt) 1 / 2 ^/ 2 ) 1 - 175 

x (^(P) 1 - 3 ^^) 1 /^ 2 ) 175 . 
Substituting this bound into (16.51) . we find that 

ps -k z ] < p«-^(p)-3 (^L(P) + P £ Sy 2 (Z t ) 1 / 2 ) . 

Note that 

t 

^(1 - l/A;) 3 '" 1 = - fc(l - 1/Jfe)*, 

3=1 
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and hence f(0) ^> P k P} k = P k M 1 . Then on disentangling the last inequality, 
we conclude from (16.91) that there exists a positive number A for which 

P k M ^Z P 6 ^ <^ pk~kA-(2s-so)cro 

whence Z -C MP- kA -^ 2s - s °^° . On recalling that P = N^ k , the proof of Theorem 
II. H is complete. 

7. Solubility for smaller exponents 

For smaller values of k we have available the option of applying a slightly different 
argument using some generating functions on a complete interval. This enables us 
to take advantage of the fact that Weyl's inequality is superior to the currently 
available values for a in (II. 4p when k ^ 6. We also gain an advantage in our 
major arc treatment through the use of Lemma [3.21 instead of Lemma [6.31 A full 
account of the details and ramifications of Theorem II .21 would demand much more 
space than seems warranted for the present paper. We therefore aim for a concise 
exposition in which some of the less significant details are sketched rather than 
fully explained. 

We begin by indicating how to establish the conclusion of Theorem II .2l for k ^ 7. 
Recall the integers so(k), uo{k) and a{k) recorded in Table 1. Then by reference to 
the tables of permissible exponents in [381 §§9-22], one finds from the last numerical 
value in each table that there is a positive integer t < |so together with positive 
numbers X t , a and oj, such that 

/ \g(a)\ so da ^( sup \g(a)\Y 2t [ \g{a)\ 2t da 

Jnn[0,l) V aen ' Jo 

^ /jjl— <T+e\so— 2tj>At+e pso—k—ui 

For each integer k with 7 ^ k ^ 20, therefore, one finds that the exponent pair 
(so(k), <j(k)) defined in Table 1, forms a smooth accessible pair for k. The analogous 
conclusion holds for larger values of k by virtue of the results contained in [32] and 
[JT] • The conclusion of Theorem 11.21 therefore follows at once from Theorem 11.11 
for k ^ 7, and it remains only to consider the exponents k with 4 ^ k ^ 6. 

When 4 ^ k ^ 6, define the integers u = u(k), v = v(k) and w = w(k) as in the 
table below. 



k 


4 


5 


6 


u{k) 


5 


8 


12 


v{k) 


12 


20 


26 


w{k) 


8 


12 


16 



Table 3: Parameters for the proof of Theorem 11.21 

We note for future reference that for each exponent k, one has 

z(k) = (w - u)/{l - u/v) > k + 1. 

On considering the underlying Diophantine equations, the methods of j3l] and [37] 
show that for each k one has 

/ \g{a)\ v da <ti P v - k . (7.1) 
Jo 
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This argument is made explicit for k = 4 in [34, Lemma 5.2] and for k = 5 in 
[3TJ Lemma 7.3]. The reader should not experience any difficulty in extracting the 
analogous conclusion for k = 6 in like manner. Finally, we note that from the 
tables of exponents in [12] and [37], one has 

f \g(a)\ 2u da < p 2 «- fc + e + £ , (7.2) 
Jo 

where 6 = 9 u k is given by 

#5,4 = 0.213431, fl 8>5 = 0.077363, and 6 12 , 6 = 0. 

We suppose that s ^ w = |(s + u ), and employ the notation introduced in §6, 
modifying the definition of g{a) by putting 

g(®) = 9i(a) ■ ■ ■ g u (a)f u+1 (a) ■ ■ ■ f s (a). 

As in the proof of Theorem 11.71 by subdividing the interval [N, N + M\ into 
subintervals of length P t fc_1 , there is no loss of generality in supposing that M = 
P t k -\ When s^k + 1, moreover, the analysis leading to [4*6| Lemma 9.4] is again 
easily modified to confirm that, uniformly in \i G [N, N + M], one has 

/ \a)g{a)e{-ap)K_{a) da > rf(0)P s -*. 
J<m 

Then we deduce as in the argument of the proof of Theorem 11.11 that the lower 
bound (16. 5p remains valid in the present circumstances. 

Let j be either 1 or 2. Then an application of Holder's inequality reveals that 

II (/ \9i{<x) u frn{a) s - u H\a)K„{a)\<ia) . (7.3) 

i=l m=u+l 

Consider indices % and m with l^i^u<m^s. An application of Holder's 
inequality yields the bound 

/ \g t (arf m (a) s ~ u H\a)K_(a)\da 

^ rf(Q)Ml v (R; \KA) u/v M m ^ m n Pf, \K_\) l ~ u l\ 

where 

y = (s — u)/(l — u/v) ^ (w — u)/(l — u/v) = z. 

Since we may suppose that z > k + 1, we deduce from (17.11) via Lemma 12.31 in 
combination with Lemma 13.21 that 

f \ gi {a) u f m {a) s - u H\a)K^a)\ da « Z ^ P s ~ k L{Pf-^ . (7.4) 

Next, by applying the mean value estimate (I7.2p together with Lemma [2.3[ we 
find that 
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Then on recalling Weyl's inequality (see Lemma 2.4]), if follows from an ap- 
plication of Schwarz's inequality in combination with Lemma [6. II that 

/ \g r (a) u f m (a) s - u H\a)K4a)\da^ ( sup \f m (a)\) J^M^R; K 2 f' 2 

Since a = 2 1 ~ k , we see that there exists a positive number A with the property 
that 

/ \ gi (arf m (ay~^(a)K_(a)\ da « (Zt^J*-*-) 1 /*, (7.5) 
where we write 

£5 pk~kA—(2s—so)<r 

On substituting (I7.4p and (17.51) into (17. 3p and from there into (16. 5p . we deduce 
that 

ps -k z] < ps-k (#L{P) + (Zt) 1 / 2 ^ 1 / 2 ) 1 - 1 / 5 (ztL(P) 1 - 35 + (Z^ 2 - 1 / 2 ) 1 ^ . 
Then on disentangling the last inequality, we conclude just as before that 

P k M~ 1 Z <g 2^ < pk-kA-(2s-so)a 

whence Z -C MP~ feA ~( 2s ~ s °) <T . On recalling that P = N 1 ^, the proof of the main 
conclusion of Theorem 11.21 is complete. 

We now turn to a brief sketch of the proof of the estimate Z s+t ^{N, M) <C 
MN~ A , for a sufficiently small A > 0, valid for s ^ |so- Here we must obtain 
greater control of the behaviour of the generating functions gi(a) on the major 
arcs This we achieve by means of two modifications to the above argument. 
First we replace the underlying sequence A(P, R) by the related sequence 

C(P, R) = {lm:l^l^ VR, 1 ^ m ^ P/VM, p\m VR < p ^ R}. 

We also replace the major arc 0X(g, a) by the set of real numbers a for which 
\qa — a\ ^ \fRP~ k , and then write 9t for the union of the intervals 9?(g, a) over 
all co-prime integers a and q with 1 $C q $C \/i2. We then put n = R \ 9t. As 
the reader will find in the papers [12] and [2], with such a modification, the 
generating function g(a) may be analysed on 9t essentially as precisely as the 
generating function f(a). Thus one finds that the conclusion of Lemma [6.31 holds 
with the hypothesis on t weakened to the condition t > k + 1. On the other hand, 
the conclusion of Lemma [63] now holds only with do replaced by a positive number 
depending on 77, which we recall defines R by means of the relation R = P n . 

With the modifications described in the previous paragraph, the argument of 
§6 employed in the proof of Theorem 11.11 applies without further modification to 
show that when s ^ max{fc + 1, |so}, then for some positive number A one has 

Z,. / .,(.Y..U) < MN A . 



This completes our sketch of the proof of the remaining part of Theorem 11.21 the 
details, though not difficult, being lengthy to record in full. 
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8. Cubic forms 

In this section we outline the proof of Theorem 11.31 Although in principle one 
has only to apply the methods of §7 together with Lemma 14.11 to establish the 
desired bounds for Z S ^(N) (s = 5, 6), the small number of available variables leads 
to complications in handling the contributions from the major arcs. We note that 
the bound Z±${N) = o(N) is a consequence of Theorem II. 5 [ which we have already 
established. Thus it suffices to consider Z Si3 (N) for s = 5 and 6. 

We begin by establishing an auxiliary mean value estimate. We suppose through- 
out that k = 3 and P = iV 1 / 3 . Also, we let %S(q, a) denote the set of real numbers 
a E [0, 1) with \qa — a\ ^ p- 9 / 4 ; an d write QJ for the union of the sets %3(q, a) with 
< a ^ q ^ P 3 / 4 and (a, q) = 1. We then put = [0, 1) \ QJ. 

Lemma 8.1. Suppose that Z C [0, N] has measure Z , and j^l = 1 for all // £ Z. 
Then whenever X is a non-zero real number, one has 

/oo 
IgiXafH^ziaflK^a) da < P 3 (logP) 2+£ Z + P(\ogP) e Z 2 . 
-oo 

Proof. As in the proof of Lemma 12.11 the mean value under consideration may be 
written as 

1= VfiVu / |5 , (Aa)| 4 e(a(/i — v))Ki(a) dad/idz/. 

J Z 2 J-oo 

The relation (12. 9 j) shows that 

I^f r 1 W(^,z/)d//di/, (8.1) 
Jz 2 

where 

W(/i, v)= ^ max{0, 1 - 5~ 1 \\(x\ + x\- x\- x\) + - v\}. 

l^Xi,...,X4^P 

We observe that on writing R(h) for the number of integral solutions of the equation 

™3 _|_ ~,3 '?> /T , 3 — t, 

with 1 ^ Xj ^ P (1 ^ z ^ 4), then one has 

W(/i, i/) = ^ i?(/i) max{0, 1 - b~ x \\h + \i - v\}. (8.2) 

When 53 C [0, 1) is measurable, write 

R(h;<8)= [ \ f{a)\ 4 e{-ha)da. 

We analyse R(h) by means of the Hardy-Littlewood method, and in this way we 
deduce from (JHUD and that 

/oo 
^{XafH^ziaf^a) da < T(2J) + T(t>), (8.3) 
-oo 
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where we write 

T(QS) = r 1 / R{h;^B)max{0,l-5~ 1 \Xh + fx-u\}dfxdu. 

J * hez 

We begin by analysing the major arc contribution. Although there is no conve- 
nient source in the literature, the reader will experience no difficulty in applying 
the methods of [351 §§4.3 and 4.4] to confirm that 



l+e 



R(h;ZS) < P(logP) £ (MO), and P(0; 9J) < P 

We note that a precise form of the first of these bounds may be found in 
equation (1.3)]. Equipped with these bounds, we deduce that 

T(QJ) < 5- l P l+£ [ U s {fi - v) d/i dv 
Jz* 

+ <T 1 P(logP) e / Vf7j(A/i + //-i/)d//dz/ 
<r 1 P 1+e / [ + dfidiy + 5~ l P(\ogPy [ dfidu. 

JZ Ju-6 JZ 2 

Consequently, one has 

T(2J) < P 1+£ Z + P(log P) £ Z 2 . (8.4) 

Next, we recall that an enhanced version of Weyl's inequality is available from 
the argument underlying the proof of [2U Lemma 1], on applying bounds of Hall 
and Tenenbaum [21] for Hooley's A-function in place of Vaughan's application of 
Hooley [23]. Thus one finds that 

sup \f(a)\ < P 3/4 (logP) 1/4+£ . (8.5) 

Observe next that 

/oo 
\H z {f3)\ 2 <^h(3)Ki(f3)dl3. 

But equipped with the estimate (I8.5p . we deduce that 



R(h;t>)e(\hP)= f\f(a)\ 4 e(h(X(3 - a)) da 

:(iV+<5)/A ^° |fe|<(JV+(5)/A 

< / \f(a)\ 4 mm{(N + 5)/\,\\a- XfiW-^da 

Jo 

<P 3 (logP) 1+e I mm{(N + 5) / \\\a - \f3\\- 1 } da. 
Jo 



We therefore obtain the bound 



R(h] X>)e{\hf3) < P 3 (log P) 2+£ , 

\h\^(N+8)/X 
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and hence we conclude from Lemma 12.11 that 

/oo 
|^(/3)| 2 ^i(/3) d/3 < P 3 (logP) 2+£ Z. (8.6) 
-oo 

The proof of the lemma is completed by substituting the estimates (j8.4p and 
flESD into (JE3D. □ 

We also require a variant of Lemma 16.31 providing a reasonably sharp bound 
with relatively few variables. We must first introduce some auxiliary sets of major 
arcs. When 1 ^ i ^ 5, we write 03; for the set of real numbers a G m U t for 
which XiOi G 23 (mod 1), and t>j = (m U t) \ 33j. In addition, we define 2U(g, a) to 
be the set of a G [0, 1) such that \qa — a\ ^ (logP) 100 P -3 , and take 20 to be the 
union of the sets 20(g, a) with ^ a ^ q ^ (logP) 100 and (a, q) = 1. We then put 
to = [0, 1) \ 20. Also, when 1 ^ i ^ 5, we write 20 j for the set of real numbers 
a G m U t for which \ { a G 20 (mod 1), and = (m U t) \ 20, ; . 

We pause to record an auxiliary lemma. 

Lemma 8.2. Suppose that t > 5 and 1 ^ % ^ s. TTien one /ias 

M^CfflJ*; |tf±|) < t P*- 3 L(P). 

Proof. We may suppose that i = 2 + (3 + 7)(1 + 7), where 7 > 0. We define the 
function \l/(a) by taking \l/(a) = (g + P 3 \qa — al)^ 1 when a G 20(g, a) C 20, and 
otherwise by putting ^/(a) = 0. One may apply [SU Lemma 8.5] to deduce that 
when a G 20(g, a) C 20, then 

5(a) < <f P(g + |ga - a|P 3 )~ 1/3 . 

Then when a G 20 one has 

g(a) <P^(a) 1/(3+7) . 
It follows by a change of variable that the last estimate delivers the bound 



/ |^(«)|'da«P'- 2 / 



|s(/3)W) 1+7 d/3. 



A straightforward modification of the proof of [5J Lemma 2] (see Lemma 111.11 
below) shows that 

/ |^(/3)| 2 vl/(/3)^d/3«p- 1 . 
We therefore arrive at the upper bound 



/ 

Jw 



|^(cv)|*da < P*~ 3 . 

The conclusion of the lemma consequently follows from Lemma 12.31 □ 



Now we initiate the proof of Theorem 11.31 We write Z = Z^ 3 (N; A), and put 
Zs,z{N) = meas(-E). We seek first to bound Z = Z 5t3 (N), and fix s = 5 in this 
first case. Write 

g(a) = fi(a)f 2 (a)g 3 (a)g A (a)g 5 (a), 
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and then put 

/(»)= / \g(a)H(a)K_(a)\da, (8.7) 
in which we have written H(a) = Hz(a). We also write 

POO 

J m = \g m (oi) 4 H(a) 2 \K 1 (a) da. 



The analysis leading to [IS, Lemma 9.4] is easily modified to confirm that, uni- 
formly in /i G {N/2, N], one has 

/ g(a)e(— afi)K-(a) da ^> tP 2 . 

Moreover, for each one has 

g(a)e(— afj,)K^(a) da = 0. 



Then by subtracting and integrating over \i G we deduce as before that 

J( Pl ) + /(p 2 ) >P 2 Z. (8.8) 

Let j be either 1 or 2. Then an application of Holder's inequality to (18.71) reveals 
that 

I(Pj) < II II ( / \fi(oc) 2 g m (a) 3 H(a)K_(a)\d a y /6 . 

i=l m =l 

Consider indices i and m with i G {1,2} and m G {3,4,5}. By applying Holder's 
inequality, we find that 

\fi{a) 2 g m {afH(a)K^(a)\ da 

2Jin2B m np 3 

< if(0)M i)22/5 (QJ, n fc; \K_\f n M* mA1/2 (W m , \K4f' 11 . 
From Lemmata 13.21 and 18.21 therefore, we deduce that 

\f l (a) 2 g m (a) 3 H(a)K4a)\da 

< if (0) (P 7 /5 L (p)l-9 S ^ )5/H (p5/2 L (p))6/ll 

<ZP 2 L(P) 1-3w «. (8.9) 
Next, an application of Holder's inequality reveals that 

|/i(a) 2 m (a) 3 i7(a)A:_(a)| da 

^ (sup |s OT (cO|) 7/1 \M i|22/5 (^ 

On the one hand, we observe that as a consequence of (36J, Lemmata 7.2 and 8.5] 
together with [341 Theorem 1.8], one has 



sup \g m {a)\ < P(logP) 
aewm 



-30 
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On the other hand, by considering the underlying Diophantine equations, it follows 
from Vaughan [3TJ Theorem 2] that 

1 |^(/3)| 8 d/3«P 5 , 

whence from Lemma [2.31 we obtain 

AC, 8 (K;i^)«P 5 . (8.10) 
We therefore deduce from Lemmata 13.21 and 18.11 that 

\fi{a) 2 g m {a) 3 H(a)K_{a)\ da 



«(P(logP)- 30 ) 7 / 11 (P 7 / 5 ) 5 / 11 (P 5 ) 1 / 22 
x (P 3 (logP) 2+£ Z + P(logP) £ Z 2 ) 1 / 2 , 

whence 

/ \f t {a?9m{afH{a)K^a)\ da « P 3 Z l > 2 + P 2 (\ogP)- 2 Z. (8.11) 

Finally, an application of Schwarz's inequality in combination with Lemma [2.31 
delivers the bound 

P 2 P 1/2 

I \f t (a) 2 g m (a) 3 H(a)K_(a)\da<t:(sup\f(a)\) ( \g(a)\ 6 da) J 1/2 , 

where J is defined as in (13. lip . Define 9 by means of the relation 9~ x = 852 + 
16-\/2833. Then, by utilising [131 Theorem 1.2] together with (18 .5ft and Lemma 
\2.1\ we find that 



|/,(a)V(«) 3 tf(«)*-(«)|da « ( P 3/4+ £) 2 (p i3/4- e + £) i/2 Z i 



/2 



^ p25/8-e/2+3e z l/2^ (8.12) 

By combining (18.91) . (18. lip and (18.121) . we reach the bound 

/ \fi(a) 2 g m (a) 3 H(a)K4a)\ da < P 2 L(Pf- 3sv ^ Z + P ^/^/^z l/2 . 
We therefore deduce that 

J( Pl ) + I(p 2 ) < (ZP 2 L{P) + p25/8- e /2 +£z l/2 N 

x (^zP 2 L(P)- 6 + P 2 ^ 8 -^ 2+£ Z 1 ^ 
so that we may conclude from (18.80 that 

ZP 2 < ZP 2 L(Py 1 + p 25 /8-6»/2+£^l/2 _j_ ^3/4p41/16-6»/4+e 

Disentangling this inequality, we arrive at the bound 

Z < p 9 / 4 - e+e < _/y3/4-0/3+e_ 

This completes the proof of the estimate for Z 5 3 (iV) asserted in Theorem II .31 



1/2 

1/2 
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We now turn to the bound for Zq^(N) recorded in Theorem II. 3 1 On this occasion 
we write 

= J /2(a)/ '3(a) gi(a)g 5 {a) 96(a), 
and then define 1(23) as in (18 .7p . We also write 



/oo 
If^afHiayiK^a) da. 
-oo 



The analysis leading to [46j Lemma 9.4] is easily modified to confirm that, uni- 
formly in fi G {N/2, N], one has 



/ g(a)e(-afi)K_(a) da > rP 3 . 



Then we deduce as before that 

/( Pl ) + I(p 2 ) » P 3 Z. (8.13) 
Let j be either 1 or 2. Then an application of Holder's inequality reveals that 



%Knn(/ \fi{a) s g m {afH(a)K4a)\da) . (8.14) 

i=l m =l "'Pj 

Consider indices i and m with i G {1, 2, 3} and m G {4, 5, 6}. By applying Holder's 
inequality, we find that 

/ \f % {a) 3 g m {a) 3 H{a)K„{a)\da 

^ H(0)M lM/5 (^np r , \K_\) B / 8 M* m>8 (R; \K_\f 8 . 

By employing an argument akin to that delivering the bound (18.101) , one finds that 
M* m #(R; K~) < P 5 L(P). Then from Lemma Q we deduce that 

\f l (a) 3 g m (a) 3 H(a)K4a)\da 

^ J7(0)(P 9/5 L(P) 1 - 9s ^) 5/8 (^ 5 ^(^)) 3/8 < ZP 3 L(P) l ~ 3sv ^. (8.15) 

Next, an application of Schwarz's inequality in combination with Lemma 12.31 
reveals that 

I IfiiafgmiafHia^ia^da^: (sup|/(a)|) (/ \g(a)\ 6 da) jf 2 . 



Then as a consequence of [4"3l Theorem 1.2] together with Lemma 14.11 and (18. 5p . 
we find that 

\f l (a) 3 g m (a) 3 H(a)K4a)\da 

^ ^p3/4+£-j2^pl3/4-6»+£^l/2^p^ _|_ pl/2+e^3/2^1/2 
^ p29/8-6»/2+3e gl/2 + p27/8-0/2+3e ^3/4 ^ 
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Combining (I8.15P and (I8.16p . we obtain the bound 

\fi(afg m (afH(a)K_(a)\ da 



1/3 



h 

^ p3 j^fp\l-2,svij g _|_ p29/8-0/2+e^-l/2 _|_ p27/8-0/2+e^3/4 

and hence by ( 18. 14j) we have 

I(J>0 + /(P 2 ) « (P 3 L(P)Z + ^9/8-0/2+^1/2 + p27/8- e /2 +£z 3/4j 2/3 

X ^ZP 3 L(P)~ 6 + p 29 / 8 ^ 6 '/ 2 + e ^ 1 /2 _|_ p27/8-6»/2+e ^3/4 N 

We may therefore conclude from (I8.13P that 

ZP 3 < ZP 3 L(Py 1 + p 29 / 8 - £ '/ 2 + £ ^ 1 /2 _|_ p27/8-6»/2+ £ ^3/4 

Disentangling this inequality, we arrive at the bound 

Z <C p5/4-6»+e p3/2-26»+e ^ jyl/2-26>/3+e 

This completes the proof of the estimate for Zq^(N) asserted in Theorem 11.31 

9. Lower bound theorems 

The proof of Theorem 11.81 is a very simple argument based on use of the kernel 

f . / sin7ra;r\ 2 
K(a) = — — , (9.1) 
\ iia J 

which is obtained by setting 6 = r in the definition of 5 2 Ki(a) given by (12.71) . Let 
y = yi k (N; A), and write Y = meas(^) and H(a) = Hy(a). We have 

/OO P 
gi(a) ■ ■ ■ g s (a)H(a)K(a) da = ^ / K(\ix\^ h \ s x k s — /j.) d/j,, 
"°° xe^(P,fi) s ^ y 

and it follows from (12. 9p that K(/3) = max{0,r — \/3\}. Hence for each x there is 
an interval [P(x) — r/2, P(x) + r/2] contained in y on which K(F(x) — /i) ^ r/2, 
and it follows that 



/OO 
■ ■ ■ g s (a)H(a)K(a) da > r 2 P s 
-OO 



Applying Holder's inequality, we therefore obtain 

/ poo \l/2 s / .oo \V(2s) 

r 2p S< ^y |p-(a)| 2 ^(a)daj (J |^(a)| 2s K(a) da J 

Thus if A = A s fc is an admissible exponent, then we deduce from (11.91) . (12. 7p . 
Lemma [2. 11 and Lemma [2.31 that 

r 2ps ^ r yl/2/p2s-*;+A+e\l/2 

and hence Y" ^> T 2 p k ~ A ~ £ . i n particular, we deduce from [53J, Theorem 1.2] 
that the exponent A 3i3 = ( v / 2833 - 43)/41 = 0.249413 ... is admissible, and this 
completes the proof of Theorem 11.81 
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10. Linear combinations of two primes 



In view of the analysis of [28J and the pattern of argument established in the 
previous sections, we can be somewhat brief in our proof of Theorem 11.91 Here we 
employ the weighted exponential sums 

hi(a) = y^ j (\ogp)e(\ i pa), 

and we write Z = Z*(X; A, r) n (AT/2, AT] and Z = meas(Z). We let Tt denote 
the set of a satisfying |a| ^ (}ogX) A X~ 1 , for a suitable constant A > 0, and we 
define the boundary between the minor and trivial arcs using a suitable function 
T(X), with the property that 

sup \h 1 (a)h 2 (a)\ < X 2 L(X)~\ (10.1) 

wherein the function L(X) <C T(X) tends to infinity sufficiently slowly. The exis- 
tence of such functions T and L follows from [25] (see Lemma 2 and the discussion 
in §3). We let K(a) be as in (19.11) and write H(a) = H z (a). If // G Z, then one 
has 



hi(a)h2(a)e(—a/j)K(a) da = 0, 
and the analysis of [2HI §4] yields 

hi(a)h2(a)e(—afx)K(a) da T 2 jj,. 



I-M 

Hence on integrating over Z and applying Schwarz's inequality, we find that 

t 2 XZ < ll /2 ll /2 , (10.2) 

where 

X x = I \H(a)\ 2 K(a)da and X 2 = ! \h 1 (a)h 2 {a)\ 2 K{a) da. 

J —oo J mUt 

By Lemma [2.11 we have X\ <^ t 2 Z. Furthermore, by applying [281 Lemma 3] and 
the trivial bound \z\Z\\ ^ \z\\ 2 + \z2\ 2 together with Lemma [2.31 we obtain 

X 2 < X 2 sup |/i!(a)/i 2 (a)| 1/2 + X 3 T{X)-\ 

oem 

We therefore deduce from (110. II) and (110. 2p that 

tXZ « Z l ' 2 X^ 2 L(X)- l l\ 

and hence that Z < t- 2 XL{X)~ x I 2 . Theorem OJ now follows on summing over 
dyadic intervals. 
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11. Appendix: a variant of Brudern's pruning lemma 

It is convenient to have available a sharp version of Brudern's pruning lemma 
which avoids the loss of e-powers of the basic parameter. Although technically 
a straightforward modification of [51 Lemma 2], we supply details here in order 
to provide a complete exposition. Our argument is motivated by the proof of [H 
Lemma 3.3]. 

We begin with some notation. Let k be a natural number with k ^ 2, let N be 
a large real number, and put P = N l l k . We suppose that A C [1, P\ D Z, and we 
write 



e(ax k ) 



Finally, we define the multiplicative function Wk{q) by taking 



w k {p 



uk+v\ 



kp u 1//2 , when u ^ and v — 1, 

when u ^ and 2 ^ v ^ k. 



Then according to [321 Lemma 3], whenever «6Z and g 6 N satisfy (a, q) = 1, 
the exponential sum 



9 



r=l 

satisfies the bound q~ 1 Sk(q,a) <C Wk{q). 

Lemma 11.1. Lei Q be a real number with Q ^ P. When a G Z and g G N 
satisfy 1 ^ a ^ q ^ Q and (a, g) = 1, /et A4(g,a) denote an interval contained in 
[a/q — |, a/g + 1], cmd assume that the sets Ai(q, a) are disjoint. Write M. for the 
union of the sets Ai(q,a). Also, let 7 be a positive number, and let G : Ai — > C 
be a function satisfying 

G(a) < (q + N\qa - al)- 1 ^ for aeM(q,a). 

Then 

G(a)\F(a)\ 2 da < 7 P 2 N~\ 



M 



Proof. One has 



(a,q)=l 

Write c q {h) for Ramanujan's sum, which we define by 



C q( h ) = e ( a V<?)- 



a=l 
(a,q)=l 

Then it follows that 

J2 \F(a/q + P)\ 2 = £ c q (x k -y k )e(P(x k -y k )). 

(a7)=l ^ 
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The estimate |c g (/i)| ^ (q, h) therefore conveys us from flll.ip to the bound 

I G(a)\F(a)\ 2 da^N^ £ q^ £ (q,x k -y k ). (11.2) 

Write p(d) for the number of solutions of the congruence x k = y k (mod d) with 
1 ^ x, y ^ d. Then, by sorting x and y into residue classes modulo d, we find that 
whenever q ^ P one has 

^2 (q, x k -y k ) ^ V" d ■ card{l ^ x,y ^ P : x k = y k (mod d)} 

l<x,2/<P d\q 

d\q d\q 

But p(d) is a multiplicative function of d, and when d is a prime power p h with 
h ^ 1, one has 

p(p h )=p" h Ei 5 '*(p h ' 6 )i 2 =p" fc E E (p^i^c)!) 8 

6=1 i=0 c=l 

(cp)=i 

ft 

Ji\2 



^ ^ k\h + l)p 2fe ^(p* 



z=o 



Since p(d) is a multiplicative function of d, then ^2 d ^ q p(d) / d must be a multiplica- 
tive function of q. When q is a prime power p m with m ^ 1, therefore, one finds 
that 

m 

^ ^ fc 2 (/i + l)p fc w fc (p h ) 2 < A; 4 (m + 1) V^ft/") 2 . 

d|g /i=0 

Consequently, we deduce from (111.31) that 



q- 1 -" fa> x " ~ « p2 II ((pT 1_7 *V + l) 2 p m w k (p m ) 2 ) 

p m \\q 

< P 2 H (k 6 (m + 1) V 1 "™ 7 ) • (11-4) 



l^x,y^P p m \\q 



P ||9 



Next, on substituting (111.4p into flll.2p . we deduce that 

G(a)|F(«)| 2 da < 7 P 2 ^" 1 ^ JJ (A; 6 (m + 1) V 1 "™ 7 ) 

g=i P m j|<? 

oo 

= p 2 n~ i n( x + k ^ m + x ) v m7 ) 

p m=l 
^P 2 ^ 1 ^(l+A^ 1 ^), 
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for some positive number A depending at most on k. Thus we may conclude that 

/ G(a)\F(a)\ 2 da < 7 P 2 ^ 1 - p' 1 '^ 
Jm p 

< P 2 iV~ 1 C(l + 7) A < 7 P 2 N~\ 

This completes the proof of the lemma. □ 

References 

[1] R. C. Baker, Diophantine inequalities, London Mathematical Society Monographs, New 

Series, vol. 1, Oxford University Press, Oxford, 1986. 
[2] V. Bentkus and F. Gotze, Lattice point problems and distribution of values of quadratic 

forms, Annals of Math. (2) 150 (1999), 977-1027. 
[3] K. D. Boklan, A reduction technique in Waring's problem, I, Acta Arith. 65 (1993), 147-161. 
[4] K. D. Boklan, The asymptotic formula in Waring's problem, Mathematika 41 (1994), 329- 

347. 

[5] J. Briidern, A problem in additive number theory, Math. Proc. Cambridge Philos. Soc. 103 
(1988), 27-33. 

[6] J. Briidern, On Waring's problem for cubes, Math. Proc. Cambridge Philos. Soc. 109 (1991), 
229-256. 

[7] J. Briidern, R. J. Cook and A. Perelli, The values of binary linear forms at prime arguments, 
Sieve methods, exponential sums, and their applications in number theory (Cardiff, 1995), 
London Math. Soc. Lecture Note Ser. 237, Cambridge University Press, Cambridge, 1997, 
pp. 87-100. 

[8] J. Briidern, K. Kawada and T. D. Wooley, Additive representation in thin sequences, I: 
Waring's problem for cubes, Ann. Sci. Ecole Norm. Sup. (4) 34 (2001), 471-501. 

[9] J. Briidern, K. Kawada and T. D. Wooley, Additive representation in thin sequences, III: 
asymptotic formulae, Acta Arith. 100 (2001), 267-289. 
[10] J. Briidern, K. Kawada and T. D. Wooley, Additive representation in thin sequences, VIII: 
Diophantine inequalities in review, Number Theory. Dreaming in Dreams, Proceedings of 
the 5th China- Japan Seminar, Higashi-Osaka, 2008 (T. Aoki, et at, eds.), World Scientific, 
2009, pp. 20-79. 

[11] J. Briidern, K. Kawada and T. D. Wooley, Annexe to the gallery: an addendum to 'Additive 

representation in thin sequences, VIII: Diophantine inequalities in review", submitted, 6pp. 
[12] J. Briidern and T. D. Wooley, On Waring's problem: two cubes and seven biquadrates, 

Tsukuba J. Math. 24 (2000), 387-417. 
[13] J. Briidern and T. D. Wooley, On Waring's problem for cubes and smooth Weyl sums, Proc. 

London Math. Soc. (3) 82 (2001), 89-109. 
[14] J. Briidern and T. D. Wooley, On Waring's problem: three cubes and a sixth power, Nagoya 

Math. J. 163 (2001), 13-53. 
[15] J. Briidern and T. D. Wooley, Additive representation in short intervals, I: Waring's problem 

for cubes, Compositio Math. 140 (2004), 1197-1220. 
[16] H. Davenport, On sums of positive integral kth powers, Amer. J. Math. 64 (1942), 189-198. 
[17] H. Davenport and H. Heilbronn, On indefinite quadratic forms in five variables, J. London 

Math. Soc. 21 (1946), 185-193. 
[18] K. B. Ford, New estimates for mean values of Weyl sums, Intcrnat. Math. Res. Notices 

(1995), no. 3, 155-171. 

[19] D. E. Freeman, Asymptotic lower bounds for Diophantine inequalities, Mathematika 47 
(2000), 127-159. 

[20] D. E. Freeman, Asymptotic lower bounds and formulas for Diophantine inequalities, Number 
Theory for the Millennium (Urbana, IL, 2000) (M. A. Bennett et. al., ed.), vol. 2, 2002, 
pp. 57-74. 



42 SCOTT T. PARSELL AND TREVOR D. WOOLEY 

[21] R. Hall and G. Tenenbaum, Divisors, Cambridge University Press, Cambridge, 1988. 

[22] D. R. Heath-Brown, Weyl's inequality, Hua's inequality, and Waring's problem, J. London 

Math. Soc. (2) 38 (1988), 216-230. 
[23] C. Hooley, On a new technique and its applications to the theory of numbers, Proc. London 

Math. Soc. (3) 38 (1979), 115-151. 
[24] K. Kawada, On the sum of four cubes, Mathematika 43 (1996), 323-348. 
[25] K. Kawada and T. D. Wooley, Relations between exceptional sets for additive problems, J. 

London Math. Soc. (2) 82 (2010), 437-458. 
[26] K. Kawada and T. D. Wooley, Davenport's method and slim exceptional sets: the asymptotic 

formulae in Waring's problem, Mathematika 56 (2010), 305-321. 
[27] A. V. Kumchcv, On the Waring- Goldbach problem: exceptional sets for sums of cubes and 

higher powers, Canad. J. Math. 57 (2005), 298-327. 
[28] S. T. Parscll, Irrational linear forms in prime variables, J. Number Theory 97 (2002), 144- 

156. 

[29] S. T. Parsell, On simultaneous diagonal inequalities, III, Quart. J. Math. 53 (2002), 347-363. 
[30] S. T. Parsell and T. D. Wooley, On pairs of diagonal quintic forms, Compositio Math. 131 
(2002), 61-96. 

[31] R. C. Vaughan, On Waring's problem for cubes, J. Rcine Angew. Math. 365 (1986), 122-170. 
[32] R. C. Vaughan, On Waring's problem for smaller exponents, Proc. London Math. Soc. (3) 
52 (1986), 445-463. 

[33] R. C. Vaughan, On Waring's problem for smaller exponents, II, Mathematika 33 (1986), 
6-22. 

[34] R. C. Vaughan, A new iterative method in Waring's problem, Acta Math. 162 (1989), 1-71. 
[35] R. C. Vaughan, The Hardy-Littlewood method, 2nd ed., Cambridge University Press, Cam- 
bridge, 1997. 

[36] R. C. Vaughan and T. D. Wooley, On Waring's problem: some refinements, Proc. London 

Math. Soc. (3) 63 (1991), 35-68. 
[37] R. C. Vaughan and T. D. Wooley, Further improvements in Waring's problem, Acta Math. 

174 (1995), 147-240. 

[38] R. C. Vaughan and T. D. Wooley, Further improvements in Waring's problem, IV: higher 

powers, Acta Arith. 94 (2000), 203-285. 
[39] T. D. Wooley, Large improvements in Waring's problem, Annals of Math. (2) 135 (1992), 

131-164. 

[40] T. D. Wooley, On Vinogradov's mean value theorem, Mathematika 39 (1992), 379-399. 
[41] T. D. Wooley, New estimates for smooth Weyl sums, J. London Math. Soc. (2) 51 (1995), 
1-13. 

[42] T. D. Wooley, Breaking classical convexity in Waring's problem: sums of cubes and quasi- 
diagonal behaviour, Invent. Math. 122 (1995), 421-451. 
[43] T. D. Wooley, Sums of three cubes, Mathematika 47 (2000), 53-61. 

[44] T. D. Wooley, Slim exceptional sets for sums of cubes, Canad. J. Math. 54 (2002), 417-448. 
[45] T. D. Wooley, Slim exceptional sets for sums of four squares, Proc. London Math. Soc. (3) 
85 (2002), 1-21. 

[46] T. D. Wooley, On Diophantine inequalities: Freeman's asymptotic formulae, Proceedings 
of the session in analytic number theory and Diophantine equations (Bonn, January-June, 
2002) (D. R. Heath-Brown and B. Z. Moroz, eds.), no. 360, Bonner Mathematische Schriften, 
2003. 

[47] T. D. Wooley, Slim exceptional sets and the asymptotic formula in Waring's problem, Math. 

Proc. Cambridge Philos. Soc. 134 (2003), 193-206. 
[48] T. D. Wooley, The asymptotic formula in Waring's problem, Internat. Math. Res. Notices 

(2012), no. 7, 1485-1504. 
[49] T. D. Wooley, Vinogradov's mean value theorem via efficient congruencing, Annals of Math. 

(2) 175 (2012), 1575-1627. 



EXCEPTIONAL SETS FOR DIOPHANTINE INEQUALITIES 



43 



[50] T. D. Wooley, Vinogradov's mean value theorem via efficient congruencing, II, Duke Math. 
J. (accepted, to appear). 

STP: Department of Mathematics, West Chester University, 25 University 
Ave., West Chester, PA 19383, U.S.A. 
E-mail address: sparsell@wcupa.edu 

TDW: Department of Mathematics, University of Bristol, University Walk, 
Clifton, Bristol BS8 1TW, United Kingdom 
E-mail address: matdw@bristol.ac.uk 



